weixin_43902985的博客

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

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