關於 n個節點的二元紅黑樹，下列敘述 個節點的二元紅黑樹，下列敘述 ，何者正確 ？
(A)與 n對左右括號的合法總數一樣多
(B)n個節點的二元紅黑樹其高度最為 2log 2 n + 2
(C)n個節點的二元紅黑樹其高度最少為 log 2 n + 2
(D)n個節點的二元紅黑樹總數為 O(n2)

答案：登入後查看
統計： A(18), B(148), C(38), D(23), E(0) #428446

詳解 (共 2 筆)

#1012093

紅黑樹是每個節點都帶有顏色屬性的二元搜尋樹，顏色為紅色或黑色。在二元搜尋樹強制一般要求以外，對於任何有效的紅黑樹我們增加了如下的額外要求:

性質1. 節點是紅色或黑色。

性質2. 根是黑色。

性質3. 所有葉子都是黑色（葉子是NIL節點）。

性質4. 每個紅色節點必須有兩個黑色的子節點。(從每個葉子到根的所有路徑上不能有兩個連續的紅色節點。)

性質5. 從任一節點到其每個葉子的所有簡單路徑都包含相同數目的黑色節點。

4
1
#3213475
红黑树是满二叉树，空叶结点也看作结点 阶...
(共 260 字，隱藏中）
前往觀看
1
1