申論題 - 阿摩線上測驗

申論題資訊

試卷：108年 - 108 公務人員升官等公務薦任_資訊處理：資料結構#80495
科目：公職◆資料結構
年份：108年
排序：0

二、以下是關於二元搜尋樹（Binary Search Tree）的問題：

⑶ AVL 樹是一個基於二元搜尋樹的資料結構，請敘述 AVL 樹的定義並說明為何一個有 n 個節點（鍵值）的 AVL 樹其高度是 O（log n）。（5 分）

詳解提供者：114年高考上榜

AVL:1.是一個二元樹。2.左右子樹高度相差不超過1。

高度為logn 太難解釋了，放掉。