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

答案：登入後查看
統計： A(7), B(24), C(15), D(5), E(0) #806733

109考上台北市! 感恩阿摩

B2 · 2020/05/05

#3932189

參考這個網址

sofi1030

B1 · 2015/05/02

#1046131

紅黑樹是一種自平衡二元搜尋樹，是在計算機科學中用到的一種資料結構，典型的用途是實現關聯數組。可以在O(log n)時間內做查找，插入和刪除，這裡的n是樹中元素的數目。