1
找到一個示例AVL樹，以便從樹 中刪除單個（特定）值會導致從兩個不同節點開始重新平衡。AVL樹刪除
我有這個作爲我的作業問題。我知道AVL樹是什麼，但我不明白上面的問題。有人可以放光嗎？
在兩個不同的節點重新平衡是否意味着需要兩次旋轉來修復樹？
Q
AVL樹刪除
A
回答
1
AVL重新平衡操作是一個特定節點需要應用單循環或雙循環以糾正樹中不平衡的時間。我認爲問題是要求你找到一種情況，即在AVL樹中進行單一或雙重旋轉從本地修復天平，但是隨後需要在樹中較高層的節點上執行重新平衡操作。
希望這會有所幫助！
相關問題
- 1. C++ - 刪除AVL樹中的節點
- 2. AVL樹刪除導致程序崩潰
- 3. 如何插入和刪除紅黑樹比AVL樹更快？
- 4. AVL樹
- 5. AVL樹平衡
- 6. avl樹輪轉
- 7. AVL搜索樹
- 8. 爲什麼我的AVL樹刪除功能不平衡？
- 9. C++ AVL樹實現
- 10. AVL樹的實現
- 11. AVL樹插入NullPointerExeption？
- 12. Java - AVL樹搜索
- 13. AVL樹和斜紋樹的區別
- 14. 兩種AVL樹的替代
- 15. AVL樹輪轉效率
- 16. AVL樹奇怪的行爲
- 17. 實現AVL樹的toString（）的
- 18. 問題與AVL樹JAVA
- 19. 平衡一個AVL樹（C++）
- 20. AVL樹迭代器在C
- 21. 重新平衡AVL樹
- 22. AVL樹插入問題
- 23. 摧毀整個AVL樹
- 24. 插入AVL樹的方法？
- 25. AVL樹插入功能
- 26. 合併n個AVL樹
- 27. 更新AVL樹問題
- 28. AVL樹，C，旋轉實現
- 29. 多個AVL樹輪轉
- 30. 將AVL樹打印到JTextPane：Java
是的好...我認爲對於avl樹，至多隻需要2次操作/旋轉來平衡樹...對吧？所以如果我進行兩輪旋轉......那麼我的樹應該平衡......所以重新平衡操作不需要在樹上更高......對吧？所以我沒有回答你提出的這個問題。 – Nikhil 2013-03-18 22:23:13
@ Nikhil-我的目的只是爲了澄清作業所說的內容。兩輪輪胎是不夠的，你的作業是找出原因。 – templatetypedef 2013-03-18 22:25:51
噢...如果是插入，最多雙重旋轉可以平衡樹。但在刪除的情況下，不平衡可以向上傳播...我的壞...我會更深入地瞭解這.. – Nikhil 2013-03-19 01:45:36