申論題 - 阿摩線上測驗

申論題資訊

試卷：100年 - 100 專技高考_電子工程技師：電子計算機原理#46096
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：100年
排序：0

二、

⑴何謂 AVL balanced tree？（10 分）

詳解提供者：hchungw

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