标签: avl-tree presentation tree-balancing
我正在为AVL树做演示,无法理解什么是平衡因素。 请给我链接或任何我能用图形理解AVL树高度效果的高度
答案 0 :(得分:1)
如果我理解你的问题。
左子树和右子树的高度之间的差异是AVL树的平衡因子。当因子为1,0或-1时,树平衡,否则不平衡。
与AVL tree applet一起玩,以获得对此的一些直觉
请参阅此Balance Factor