題組內容

二、

⑴何謂 AVL balanced tree？（10 分）

詳解提供者：hchungw

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