紅黑樹邊學邊作--python3實現與可視化

一.紅黑樹性質和應用 每一個節點或是紅色的，或是黑色的node 根節點是黑色的python 每一個葉節點（NIL）是黑色的web 若是一個節點是紅色的，則它的兩個子節點都是黑色的windows 對於每一個節點，從該節點到其全部後代葉節點的簡單路徑上，均包含相同數目的黑色節點。svg 這五條性質決定了紅黑樹最長的分支的深度最可能是最短分支深度的2倍，由於最短的就是每一個節點都是黑的，最長的最多就是紅

>>阅读原文<<