红黑树边学边作--python3实现与可视化

一.红黑树性质和应用 每一个节点或是红色的，或是黑色的node 根节点是黑色的python 每一个叶节点（NIL）是黑色的web 若是一个节点是红色的，则它的两个子节点都是黑色的windows 对于每一个节点，从该节点到其全部后代叶节点的简单路径上，均包含相同数目的黑色节点。svg 这五条性质决定了红黑树最长的分支的深度最可能是最短分支深度的2倍，由于最短的就是每一个节点都是黑的，最长的最多就是红

>>阅读原文<<