25. 請問下列敘述何者不屬於 AVL Tree 的特性?
(A)AVL Tree 是二元搜尋樹
(B)任一節點的兩子樹間之高度最大差 1
(C)增刪及查詢操作最壞可在 O(log(n))時間內完成
(D)root 具有最 大鍵值。

答案：登入後查看
統計： A(6), B(16), C(13), D(36), E(0) #1203881

詳解 (共 2 筆)

#1586407
在計算機科學中，AVL樹是最先發明的自平衡二元搜尋樹。在AVL樹中任何節點的兩個子樹的高度最大差別為一，所以它也被稱為高度平衡樹。查找、插入和刪除在平均和最壞情況下都是O（log n）。增加和刪除可能需要通過一次或多次樹旋轉來重新平衡這個樹。AVL樹得名於它的發明者G.M. Adelson-Velsky和E.M. Landis，他們在1962年的論文《An algorithm for the organization of information》中發表了它。 節點的平衡因子是它的左子樹的高度減去它的右子樹的高度（有時相反）。帶有平衡因子1、0或 -1的節點被認為是平衡的。帶有平衡因子 -2或2的節點被認為是不平衡的，並需要重新平衡這個樹。平衡因子可以直接存儲在每個節點中，或從可能存儲在節點中的子樹高度計算出來
0
0
#7144427
1. 題目解析 這道題目考察對 AVL ...
(共 908 字，隱藏中）
前往觀看
0
0