試題詳解

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