題組內容

二、

⑴何謂 AVL balanced tree？（10 分）

詳解 (共 2 筆)

Clown(2021上岸
Clown(2021上岸
詳解 #3519777
2019/08/02
在電腦科學中，AVL樹是最早被發明的自平...

(共 427 字，隱藏中）
前往觀看
hchungw
hchungw
詳解 #6175507
2024/07/24

AVL 平衡樹（AVL Balanced Tree）

AVL 平衡樹 是一種自平衡二元搜尋樹（Binary Search Tree，BST），其特點是在插入或刪除節點後，通過旋轉操作保持樹的高度平衡。這樣可以保證AVL樹在最壞情況下的時間複雜度為 O(log n)，從而提高搜尋、插入和刪除操作的效率。