AVL 樹

AVL 樹係一種自平衡二元搜尋樹，識得將自己兩樖 subtree 嘅高度差異保持係「頂攏 1 咁多」，方法係定時定候 rotate 樖二元搜尋樹。

二元搜尋樹

攷

數據