AVL 樹

來自維基百科
跳去導覽 跳去搵嘢
AVL 樹嘅例子示範

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

睇埋[編輯]

攷[編輯]

  1. ↑ John Bullinaria, (2019). Lecture Notes for Data Structures and Algorithms (PDF). School of Computer Science, University of Birmingham.
Computer.svg  呢篇AVL 樹係一篇關於電算嘅楔位文章。你可以編輯呢版充實內容。
由「https://zh-yue.wikipedia.org/w/index.php?title=AVL_樹&oldid=1869721」收