0
我正在爲AVL樹做介紹，無法理解什麼是平衡因子。 請給我鏈接或任何可以用圖形方式理解AVL樹高度效果的東西什麼是AVL樹的平衡因子
A
回答
1
如果我正確理解你的問題。
左側子樹和右側子樹的高度差是AVL樹的平衡因子。當因子是1,0或-1時，樹是平衡的，否則是不平衡的。
播放與AVL tree applet得到這個
一些直覺請參閱此鏈接的左子樹和右子樹的高度之間Balance Factor
相關問題
- 1. AVL樹的平衡因素
- 2. AVL樹中節點的平衡因子
- 3. AVL樹平衡
- 4. 平衡AVL樹
- 5. 平衡AVL樹haskell
- 6. 自平衡avl樹
- 7. 更新AVL樹節點的平衡因子
- 8. 平衡一個AVL樹（C++）
- 9. 重新平衡AVL樹
- 10. 爲什麼我的AVL樹刪除功能不平衡？
- 11. C++中的AVL樹重新平衡
- 12. 不平衡的AVL樹檢查功能
- 13. 保持AVL樹平衡而不旋轉
- 14. 自平衡AVL樹內存泄漏
- 15. AVL樹完美平衡問題
- 16. 維基百科的一個不平衡AVL樹的例子是如何不平衡的？
- 17. AVL樹是否需要多次重新平衡？
- 18. 二元搜索樹通過旋轉平衡（在AVL樹上）
- 19. AVL在AVL樹中代表什麼？
- 20. 什麼是三節點重構AVL樹？
- 21. 計算平衡因子
- 22. 如何找到不平衡AVL樹的類型？
- 23. 試圖平衡AVL樹當添加（插入）：Java的
- 24. 無法平衡AVL樹中的根節點
- 25. 如何生成儘可能不平衡的AVL樹？
- 26. 低內存使用率的自平衡AVL樹？
- 27. 瞭解AVL旋轉的平衡因素/節點高度
- 28. 平衡二叉搜索樹子樹
- 29. AVL平衡樹 - 打印最後10個節點
- 30. 這個平衡二叉樹的名字是什麼？
區別是平衡的因素，當因子爲1,0 ，或-1樹是平衡的，否則不平衡（就我的記憶而言） – pinkpanther