關於 AVL 樹的敘述，下列何者錯誤？

(A) AVL 樹是一種二元搜尋樹
(B) 在 AVL 樹中，任一節點的兩棵子樹的最大高度差為 1
(C) 在一有 n 個節點的 AVL 樹中插入或刪除一個節點資料，平均複雜度為 O(1)
(D) AVL 樹可用來進行排序
答案：C

AI创作