MJ_911的博客

红黑树 特性： (1) 每个节点或者是黑色，或者是红色。 (2) 根节点是黑色。 (3) 每个叶子节点是黑色。 [注意：这里叶子节点，是指为空的叶子节点！] (4) 如果一个节点是红色的，则它的子节点必须是黑色的。 (5) 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。 红黑树的基本操作： 插入：必须插入红色节点，这样就不会违反除了第四条特性之外的四条特性： ① 情况说明：被插入...

B-树与B+树 Ｂ树 一个m阶的B树具有如下几个特征：B树中所有结点的孩子结点最大值称为B树的阶，通常用m表示。一个结点有k个孩子时，必有k-1个关键字才能将子树中所有关键字划分为k个子集。 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子，其中 ceil（m/2） ≤ k ≤ m 3.每一个叶子节点都包含k-1个元素，其中 ceil（m/2） ≤ k ≤ m 4.所有的叶...