數據結構複習

紅黑樹： 紅黑樹是具有下列着色性質的二叉查找樹： 每一個節點或者是紅色，或者是黑色 根是黑色的 如果一個節點是紅色的，那麼它的子節點必須是黑色的 從一個節點到一個null指針的每一條路徑必須包含相同數目的黑色節點 着色法則的一個結論是，紅黑樹的高最多是2log(N+1)，因此，查找操作保證是一種對數的操作。 當將一個新項插入到樹中時，通常把新項作爲樹葉放到樹中，如果把該項塗成黑色，那麼肯定違反條件

>>阅读原文<<