頭版
隨機
附近
簽到
自定喜好
捐畀維基百科
關於維基百科
免責聲明
搵嘢
AVL 樹
其他文嘅版本
監視
改
呢篇文 需要
熟悉呢方面
嘅人幫手寫。
詳情請去
討論頁
睇。
AVL 樹
係一種
自平衡二元搜尋樹
,識得將自己兩樖 subtree 嘅高度差異保持係「頂攏 1 咁多」,方法係定時定候 rotate 樖二元搜尋樹
[
1
]
:Ch. 48-49
。
AVL 樹嘅例子示範
睇埋
編輯
二元搜尋樹
參考資料
編輯
↑
John Bullinaria, (2019).
Lecture Notes for Data Structures and Algorithms
(PDF). School of Computer Science, University of Birmingham.
AVL 樹
係
電算
楔位文
,你可以
編輯佢
充實內容。