weixin_43902985的博客

原创 红黑树的特性和优势，在什么情况下需要变色，在什么情况下需要旋转？

特性（除了具备二叉查找树的特性外，还具备如下特性）：（1）节点是红色或者黑色（2）根节点是黑色（3）每个叶子节点（也叫终端节点，简称“叶子”）都是黑色的空节点（NIL节点）（4）每个红色节点的两个子节点都是黑色。（从每个叶子节点到根节点的路径上不能有两个连续的红色节点）（5）从任一节点到其每个叶子的所有路劲都包含相同数目的黑色节点优势：（1）自平衡。红黑树从根到叶子的最长路径不会超...