題組內容

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

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

詳解 (共 1 筆)

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

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

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