【发布时间】：2013-05-26 12:46:51
【问题描述】：
我正在为 AVL 树做演示，不明白什么是平衡因子。 请给我链接或任何我能以图形方式理解的 AVL 树的高度效应的高度
【问题讨论】：
-
当因子为 1,0 或 -1 时，左子树和右子树的高度之间的差异是平衡因子，否则树是平衡的，否则不平衡（就我的记忆而言）
标签： avl-tree presentation tree-balancing
【发布时间】：2013-05-26 12:46:51
【问题描述】：
如果我正确理解了您的问题。
左子树和右子树的高度之差是AVL树的平衡因子。当因子为1,0或-1时，树平衡，否则不平衡。
与AVL tree applet 一起玩以获得一些直觉
查看此链接以获取Balance Factor
【讨论】：