問題詳情
7.關於 n 個節點的二元紅黑樹，下列敘述，何者正確？
(A)與 n 對左右括號的合法括法的總數一樣多
(B)n 個節點的二元紅黑樹其高度最高為 2log2 n + 2
(C)n 個節點的二元紅黑樹其高度最少為 log2 n + 2
(D)n 個節點的二元紅黑樹總數為 O(n2)
參考答案
答案：B
難度：適中0.424242
統計：A(5),B(14),C(4),D(2),E(0)
用户評論
【sofi1030】評論
紅黑樹是一種自平衡二元搜尋樹，是在計算機科學中用到的一種資料結構，典型的用途是實現關聯數組。可以在O(log n)時間內做查找，插入和刪除，這裡的n是樹中元素的數目。