摘要： 红黑树定义：一棵二叉查找树如果满足下面的红黑性质，则为一棵红黑树： 1）每个结点不是红的就是黑的 2）根结点是黑的 3）每个叶结点是黑的 4）如果一个结点是红的，它的两个儿子都是黑的（即不可能有两个连续的红色结点） 5）对于每个结点，从该结点到其子孙结点的所有路径上包含... 阅读全文

摘要： B树定义：一棵B树T是具有如下性质的有根树： 1）每个节点X有以下域： a）n[x]，当前存储在X节点中的关键字数， b）n[x]个关键字本身，以非降序存放，因此key1[x]=2表示。 a）每个非根的结点必须至少有t-1个关键字。每个非根的内结点至少有t个子女。如果树是非空的... 阅读全文