AVL 樹

AVL 樹係一種自平衡二元搜尋樹，識得將自己兩樖 subtree 嘅高度差異保持係「頂攏 1 咁多」，方法係定時定候 rotate 樖二元搜尋樹^[1]^{:Ch. 48-49}。

睇埋

↑ John Bullinaria, (2019). Lecture Notes for Data Structures and Algorithms (PDF). School of Computer Science, University of Birmingham.

AVL 樹係電算楔位文，你可以編輯佢充實內容。

睇傾改主要嗰啲數據結構
數據結構一覽
Types	集合容器
抽象資料類型	關聯陣列（多重關連數組）串列堆疊佇列、雙端佇列同優先佇列、雙端優先佇列集同併查集
陣列	位陣列 circular buffer 動態陣列雜湊表 hashed array tree 稀疏矩陣
鏈結數據結構	Association list 鏈結串列跨越串列 unrolled linked list 互斥或鏈結串列
樹型數據	B-樹二元搜尋樹（自平衡二元搜尋樹、AA 樹、AVL 樹 · N/A · 動態最優性猜想 · 堆積樹 · 二元堆積樹 · binomial heap · Fibonacci heap） R樹 N/A R+ tree Hilbert R-tree 字典樹 Hash tree
圖型數據	binary decision diagram 有向非循環圖無環確定有限狀態自動機
拉雜相關搜尋演算法同排序演算法物件電腦數據電腦科學