惠子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
    很明显的!!!

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 Python时间序列如何拟合疏系数模型
  • ¥15 求学软件的前人们指明方向🥺
  • ¥50 如何增强飞上天的树莓派的热点信号强度,以使得笔记本可以在地面实现远程桌面连接
  • ¥20 双层网络上信息-疾病传播
  • ¥50 paddlepaddle pinn
  • ¥20 idea运行测试代码报错问题
  • ¥15 网络监控:网络故障告警通知
  • ¥15 django项目运行报编码错误
  • ¥15 STM32驱动继电器
  • ¥15 Windows server update services