30
2020
01

红黑树的特点及相比平衡二叉树的优点(先介绍各自特点)?

  - 红黑树


        1. 每个节点要么是红色,要么是黑色。


        1. 根节点永远是黑色的。


        1. 所有的叶节点都是空节点(即 null),并且是黑色的。


        1. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的路径上不会有两个连续的红色节点)


        1. 从任一节点到其子树中每个叶子节点的路径都包含相同数量的黑色节点。


    - 平衡二叉树


        1. 任何节点的两个儿子子树的高度最大差别为一


    - 红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求,降低了对旋转的要求,从而提高了性能。


1. B+树的了解


    - 多分支结构有效降低了树的高度


    - B 树的各种操作能使 B 树保持较低的高度,从而达到有效避免磁盘过于频繁的查找存取操作,从而有效提高查找效率

« 上一篇 下一篇 »

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。