AVL 樹From Wikipedia, the free encyclopedia AVL 樹係一種自平衡二元搜尋樹,識得將自己兩樖 subtree 嘅高度差異保持係「頂攏 1 咁多」,方法係定時定候 rotate 樖二元搜尋樹[1]:Ch. 48-49。 呢篇文 需要熟悉呢方面嘅人幫手寫。 AVL 樹嘅例子示範
AVL 樹係一種自平衡二元搜尋樹,識得將自己兩樖 subtree 嘅高度差異保持係「頂攏 1 咁多」,方法係定時定候 rotate 樖二元搜尋樹[1]:Ch. 48-49。 呢篇文 需要熟悉呢方面嘅人幫手寫。 AVL 樹嘅例子示範