红黑树

红黑树(RBT)的定义:它或者是一颗空树,或者是具有一下性质的二叉查找树:

        1.节点非红即黑。

        2.根节点是黑色。

        3.所有NULL结点称为叶子节点,且认为颜色为黑

        4.所有红节点的子节点都为黑色。

        5.从任一节点到其叶子节点的所有路径上都包含相同数目的黑节点。


下面是著名 的Juny大牛的文章:教你透彻了解红黑树mark一下

你可能感兴趣的:(红黑树)