AVL树中的平衡因子是什么

时间:2013-05-26 12:46:52

标签: avl-tree presentation tree-balancing

我正在为AVL树做演示,无法理解什么是平衡因素。 请给我链接或任何我能用图形理解AVL树高度效果的高度

1 个答案:

答案 0 :(得分:1)

如果我理解你的问题。

  

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

AVL tree applet一起玩,以获得对此的一些直觉

请参阅此Balance Factor

的链接