0
如何將一個給定的BST重建爲包含完全相同的密鑰的AVL？ 算法運行時間應該是O（n）並且允許使用O（n）額外空間。有任何想法嗎？ 整個僞代碼不是必需的，任何想法或建議將不勝感激！ 謝謝！將BST重建爲AVL
A
回答
2
- 提取所有鍵排序後的數組（O（n）的空間）與合適的遍歷方法（O（n）的時間）從排序後的數組（O（正
- 生成完美的平衡樹）時間）（同步加註AVL平衡因素對於所有的節點）
我已經不再贅述了自己的研究
相關問題
- 1. 在AVL BST中插入
- 2. 將BST轉換爲數組
- 3. 如何從文件重建BST
- 4. 建設BST的
- 5. 將AVL樹轉換爲紅色黑樹
- 6. 將BinarySearchTree修改爲平衡（AVL）：Java
- 7. 重新平衡AVL樹
- 8. Ruby：將BST時間轉換爲UTC
- 9. 將BST轉換爲排序列表
- 10. 處理bst中的重複
- 11. 跟蹤重複的BST
- 12. 將AVL樹打印到JTextPane：Java
- 13. AVL樹奇怪的行爲
- 14. Bst-爲什麼我的Bst在將節點*鏈接到節點*之後工作？
- 15. AVL樹
- 16. C++ AVL樹重新計算高度
- 17. C++中的AVL樹重新平衡
- 18. AVL樹的刪除和重構
- 19. 什麼是三節點重構AVL樹？
- 20. 處理AVL樹內的重複密鑰
- 21. 如何使用{pre，in，post}命令遍歷結果重建BST
- 22. AVL在AVL樹中代表什麼？
- 23. 沒有名爲成員，BST
- 24. 爲了BST遍歷：找到
- 25. 檢查樹是否爲BST
- 26. 刪除BST中的重複元素
- 27. BST中的重複情況如何？
- 28. C++：計數在BST中的重複項
- 29. 重構代碼查找二叉樹是否爲BST
- 30. 將空葉頂點添加到AVL樹？
你問如何把一個POTEN將不平衡二叉樹變成平衡（AVL）樹？你有沒有做過這方面的研究？ –
找到每個不平衡節點並對其進行平衡。雅是最簡單的方法。從樹葉開始，然後向上移動。 – anon