[img]http://dl.iteye.com/upload/attachment/560359/31f73803-30b7-37b7-a343-0646dd6c4d9b.jpg[/img]
在看AVL树的时候遇到个问题:节点的平衡因子是它的右子树的高度减去它的左子树的高度。带有平衡因子 1、0 或 -1 的节点被认为是平衡的。带有平衡因子 -2 或 2 的节点被认为是不平衡的。
不太理解这句话。
以上图为例,我认为的是:15的左子树的高度是1,右子树的高度也是1,1-1应该等于0啊,怎么等于2呢。。。
求解答。