Q

AVL樹旋轉例如澄清

2014-02-10 89 views 0 likes

0

現在，我從一本書學習AVL樹數據結構，這裏是一個例子，我有一個難以理解：AVL樹旋轉例如澄清

AVL tree rotation case

任何人都可以在這裏說明一下旋轉的過程？

2014-02-10 Bek

A

回答

1

我不知道你的例子，但我認爲這是錯誤的 AVL樹的高度平衡二叉搜索樹反正在（這是不是在你的榜樣，AUG應該插入五月的右側不左）用一個例子AVL樹LR旋轉可能是這樣的，

enter image description here

好動畫可以看到， enter image description here

2014-02-10 03:41:35

相關問題