惠子9518
2011-09-26 12:23
浏览 334
已采纳

AVL树的问题

[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呢。。。
求解答。

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • _1_1_7_ 2011-09-26 17:05
    已采纳

    3 7 17 20 在同一层
    左子数多了两层(4 13)和(9)所以高度差=2
    很明显的!!!

    已采纳该答案
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题