對紅黑樹的一些理解

1，紅黑樹（RBT）的定義：它或者是一顆空樹，或者是具有一下性質的二叉查找樹： 1.節點非紅即黑。 2.根節點是黑色。 3.所有NULL結點稱爲葉子節點，且認爲顏色爲黑。 4.所有紅節點的子節點都爲黑色。 5.從任一節點到其葉子節點的所有路徑上都包含相同數目的黑節點。 2，如何理解和記憶這5個定義？ 稱爲「紅黑樹」，即節點非紅即黑，給節點着色的目的是爲了使樹保持一定的平衡性質，那麼如何來保持一棵樹

>>阅读原文<<