Avl tree AVL树中的平衡因子是什么_Avl Tree_Presentation_Tree Balancing

Avl tree AVL树中的平衡因子是什么

Avl tree AVL树中的平衡因子是什么,avl-tree,presentation,tree-balancing,Avl Tree,Presentation,Tree Balancing,我正在为AVL树做演示，不明白什么是平衡因子。如果我正确理解了您的问题，请给我链接或任何我能以图形方式理解AVL树的高度如何影响的东西左子树和右子树之间的高度差是AVL树的平衡因子。当该因子为1,0或-1时，树是平衡的，否则是不平衡的玩游戏来获得一些直觉查看此链接了解当因子为1,0或-1时，左子树和右子树的高度之间的差异是平衡因子树是平衡的，否则是不平衡的（就我的记忆而言）

我正在为AVL树做演示，不明白什么是平衡因子。

如果我正确理解了您的问题，请给我链接或任何我能以图形方式理解AVL树的高度如何影响的东西

左子树和右子树之间的高度差是AVL树的平衡因子。当该因子为1,0或-1时，树是平衡的，否则是不平衡的

玩游戏来获得一些直觉

查看此链接了解

当因子为1,0或-1时，左子树和右子树的高度之间的差异是平衡因子树是平衡的，否则是不平衡的（就我的记忆而言）