红黑树

红黑树（Red Black Tree） 是一种自平衡二叉查找树，所谓的自平衡是指在插入和删除的过程中，红黑树会采取一定的策略对树的组织形式进行调整，以尽可能的减少树的高度，从而节省查找的时间。红黑树的特性如下：

性质1. 节点是红色或黑色。
性质2. 根节点是黑色。
性质3 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
性质4. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。

平衡二叉树也称为称为AVL-树

 

https://www.cnblogs.com/fzz9/p/8916333.html

https://blog.csdn.net/wannuoge4766/article/details/83998377

https://www.cnblogs.com/duye/p/9521102.html

https://www.cnblogs.com/jonwei/articles/9594082.html

转载于:https://www.cnblogs.com/xhongqing/p/11271472.html