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

答案：登入後查看
統計： A(208), B(46), C(73), D(124), E(0) #1610783

詳解 (共 4 筆)

#2424137
簡單的說，不因新增、刪除而長歪的搜尋樹,...
(共 116 字，隱藏中）
前往觀看
17
0
#3110534

一般的二元搜尋樹的查詢複雜度是跟目標節點到樹根的距離（即深度）有關，因此當節點的深度普遍較大時，查詢的平均複雜度會上升，為了更高效的查詢，平衡樹應運而生了。

平衡二元搜尋樹（Balanced Binary Tree）是一種結構平衡的二元搜尋樹，即葉節點高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二元樹。它能在O(317ab5292da7c7935aec01a570461fe0613b21d5)內完成插入、尋找和刪除操作，最早被發明的平衡二元搜尋樹爲AVL樹。

常見的平衡二元搜尋樹有：

  • AVL樹
  • 紅黑樹
  • 斜張樹（Splay Tree）
  • 紅黑樹
  • 2-3樹
  • AA樹
  • 替罪羊樹
10
0
#3101887
2-3樹 說明如下：https://zh...
(共 65 字，隱藏中）
前往觀看
3
0
#2989651
2-3樹為什麼是平衡樹?如果有知道的人請...
(共 29 字，隱藏中）
前往觀看
0
0