對紅黑樹的一些理解

1，紅黑樹（RBT）的定義：它或者是一顆空樹，或者是具備一下性質的二叉查找樹：linux 1.節點非紅即黑。性能 2.根節點是黑色。spa 3.全部NULL結點稱爲葉子節點，且認爲顏色爲黑。3d 4.全部紅節點的子節點都爲黑色。blog 5.從任一節點到其葉子節點的全部路徑上都包含相同數目的黑節點。效率 2，如何理解和記憶這5個定義？二叉樹 稱爲「紅黑樹」，即節點非紅即黑，給節點着色的目的是爲了使

>>阅读原文<<