樹——紅黑樹

1.定義： 紅黑樹是一棵二叉搜索樹，它在每個結點上增加了一個存儲位來表示結點的顏色，可以是RED或BLACK。通過對任何一條從根到葉子的簡單路徑上各個結點的顏色進行約束，紅黑樹確保沒有一條路徑會比其它路徑長出2倍，因而是近似於平衡的。 樹中每個結點含5個屬性：color、key、left、right和parent。如果一個結點沒有子結點或父結點，則該結點相應的指針屬性值爲NIL。我們可以把這些NI

>>阅读原文<<