問題詳情

5 下列何者不屬於平衡樹？
(A)二元搜尋樹（binary search tree）
(B)紅黑樹（black red tree）
(C) 2-3 樹（2-3 tree）
(D)堆積（heap）

參考答案

答案：A
難度：困難0.323353
統計：A(54),B(13),C(23),D(55),E(0)

用户評論

【jo6 tp6】評論

2-3樹為什麼是平衡樹?如果有知道的人請為我解惑，謝謝

【人人都可以是食神!!!】評論

2-3樹 說明如下：https://zh.wikipedia.org/wiki/2-3%E6%A0%91看起來也可以是平衡樹。

【這似乎就是阿線上測驗的暱】評論

一般的二元搜尋樹的查詢複雜度是跟目標節點到樹根的距離（即深度）有關，因此當結點的深度普遍較大時，查詢的平均複雜度會上升，為了更高效的查詢，平衡樹應運而生了。平衡二元搜尋樹（Balanced Binary Tree）是一種結構平衡的二元搜尋樹，即葉節點高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二元樹。它能在O()內完成插入、尋找和刪除操作，最早被發明的平衡二元搜尋樹爲AVL樹。常見的平衡二元搜尋樹有：AVL樹紅黑樹斜張樹（Splay Tree）紅黑樹2-3樹AA樹替罪羊...