B-树 B+树定义与简单的操作 B-树的定义 节点的孩子节点的最大数称为阶用m表示 所有的叶子节点在同一层，并且不带信息 每个节点最多含有m颗子树，最多含有m-1个关键字 根节点不是终端节点那么根节点至少有两个子树 除根…

B树，又称多路平衡查找树，B树中所有节点的孩子结点数的最大值成为B树的阶，通常用m表示。一棵m阶B树或为空树，或为满足如下特性的m叉树： 1）树中每个结点至多有m棵子树（即至多含有m-1个关键字）。 2）若根结点不是终端…

一、B树：是空树，或者是满足下列性质的树： 一棵m阶（最多m个子树）B树(balanced tree of order m)是一棵平衡的m路搜索树 1、根结点至少有两个子树 2、每个非根结点所包含的关键字个数 j 满足：…

写了红黑树之后再写B树，可谓是轻松了不少，毕竟B树的分类情况比红黑树少太多。当然从效率上来说，我这个版本的B树实现效率肯定不是最高的，我是先删除移动后再做平衡，其实可以通过标识的方法在平衡里覆盖掉需要删除的点即可。当然写…

题目链接 本来想签到抽奖，但是这个题没做出来，总感觉有思路。看了题解果然还是我想多了。 题意：给定一个数字串，将这个串前半段变成递增后半段递减，而且要求是回文串，问最少需要改动多少个数字。 题解： 常规思路枚举 a1=k…

动态顺序统计。一种是红黑树结点储存附加子树的元素数size。一种是储存中序遍历的秩r。插入、删除时对附加属性的维护。相类似的扩展的红黑树附加属性f若仅依赖于x、x.left、x.right，还可能包括x.left.f与x…

/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val)…

对于B开头的树，学了几遍忘几遍，最终在面试的时候遇到了，不会，面试挂了。所以今天好好打开数据结构的课本，看书+网上的资料，终于发现，课本上讲的特别清楚明白，当初怎么就学不会呢，还是不够用心啊。这里参考了http://bl…