紅黑樹(自平衡二叉查找樹)

簡介: 紅黑樹是一種特定類型的二叉樹，所有數據塊都存儲在節點中。這些節點中的某一個節點總是擔當起始位置的功能，它不是任何節點的兒子，我們稱之爲根節點或根。它有最多兩個"兒子"，都是它連接到的其他節點。 如果一個節點沒有兒子，我們稱之爲葉子節點，因爲在直覺上它是在樹的邊緣上。子樹是從特定節點可以延伸到的樹的某一部分，其自身被當作一個樹。在紅黑樹中，葉子被假定爲 null 或空。 由於紅黑樹也是二叉查

>>阅读原文<<