STL筆記---B樹，B+樹，RB樹

一。紅黑樹(RB-Tree) 紅黑樹是每個節點都有’顏色’特徵的平衡二叉查找樹。 除了一般平衡二叉樹做具備的條件，它還具有如下特徵： 1） 節點的顏色是紅色或者黑色； 2） 根節點的顏色是黑色的； 3） 如果一個節點時帶紅色屬性的，那麼它的子節點必須是黑色的； 4） 所有葉子節點是黑色的（葉子節點爲NULL節點）； 5） 從任一節點開始到其葉子(NULL)節點的所有簡單路徑中，包含相同數目的黑色節

>>阅读原文<<