数据结构与算法分析——c语言描述 第四章树 B-树 2016-04-14创建： 好久没更新博客，这7天断断续续写B树，学汇编，学计算机组成原理。 B树好难啊，还没写完。只写了25%。。。 插入剩下两种情况没写：…

准备测试数据 create table tb_user( id int auto_increment primary key, name varchar(10), birth date ); 使用存储过程创建测试数据，不…

问题 B: 二叉搜索树 时间限制: 1 Sec 内存限制: 32 MB 献花: 30 解决: 23 [献花][花圈][TK题库] 题目描述 判断两序列是否为同一二叉搜索树序列 输入 开始一个数n，(1<=n<…

1 AVL树：平衡二叉树，一般是用平衡因子差值决定并通过旋转来实现，左右子树树高差不超过1，那么和红黑树比较它是严格的平衡二叉树，平衡条件非常严格（树高差只有1），只要插入或删除不满足上面的条件就要通过旋转来保持平衡。由…

My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, o…

B树算法应用实例 《数据结构》课程内容 2009-10-21 20:30:55 阅读23 评论0 字号：大中小 转载：http://www.zxbc.cn/html/20070604/21053.html 中国自学编程网…

    算法导论的课要完成一个小课题，选了B树，花了挺长时间弄完，之前写了几个简单的排序，发现这递归是真的牛批啊。代码部分参考了这位博主。在写前面的插入那一大块，书上有伪代码可以对着写。但是后面的删除…

DAG图（无回路有向图）的最小路径覆盖 用尽量少的不相交简单路径覆盖有向无环图(DAG)的所有顶点，这就是DAG图的最小路径覆盖问题。 最小路径覆盖数 = 节点数- 最大匹配数 #include <iostream…

题意 在字符串前面或后面添加若干个字符使之首尾相连后能够成循环（最少循环两次），求最少添加的字符个数。 无论添加前面或后面结果一样不如就加在后面。 样例aaa next[]为-1 0 1 2 abca next[]为-1…

题目 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using…

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1995 Problem Description 用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。…

树的层次遍历【队列的应用】 思想：将不空的根节点入队列，队列不空的时候出队列，访问该节点，然后分别将左右孩子入队列，正好先出左，再出右，跟队列契合。 java实现代码; package com.mytest.mymain…