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