【系統公告】頁面上方功能列及下方資訊全面更換新版，『舊用戶且擁有VIP』可再切回舊版。 前往查看

1.計算機原理 2.網路概論題庫下載題庫

上一題
26 下列那個樹狀結構不適合用於排序（sorting）？
(A) 最大堆積（max heap）
(B) 最小堆積（min heap）
(C) 二元搜尋樹（binary search tree）
(D) AVL tree

答案：登入後觀看
難度： 簡單
1F
Devin Day 高一上 (2012/05/26)
AVL樹是最先發明的自平衡二元搜尋樹。在AVL樹中任何節點的兩個子樹的高度最大差別為一，所以它也被稱為高度平衡樹。查找、插入和刪除在平均和最壞情況下都是O（log n）。增加和刪除可能需要通過一次或多次樹旋轉來重新平衡這個樹。
2F
Kari 國一下 (2020/07/25)

AVL樹為高度平衡二元搜尋樹，既然都是二元搜尋樹了

應該能排序才對，爛題目


26 下列那個樹狀結構不適合用於排序（sorting）？ (A)最大堆積（ma..-阿摩線上測驗