本文深入探讨了B树和B+树的区别，重点在于关键字分布的不同：B树的关键字分布在整棵树中，而B+树的关键字仅存在于叶子节点。此外，还详细解析了红黑树的特性，包括节点颜色、平衡属性以及插入操作的规范调整。
1.B+树
B树与B+树的比较
- B树中关键字集合分布在整棵树中，叶节点中不包含任何关键字信息，而B+树关键字集合分布在叶子结点中，非叶节点只是叶子结点中关键字的索引；
- B树中任何一个关键字只出现在一个结点中，而B+树中的关键字必须出现在叶节点中，也可能在非叶结点中重复出现；
2.红黑树
在二叉查找树基础上，添加以下性质
1. 节点是红色或黑色
2. 根节点是黑色
3. 每个为空的叶子节点是黑色的
4. 每个红色节点的两个子节点都是黑色
5. 从任一节点到其每个叶子节点的所有路径都包含相同数目的黑色节点
时间复杂度为O（lgn）
插入节点 是 着色为红，为了避免影响 第五规范。少违反，好调整。
3.
4.
扫一扫
8068
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
