惠子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 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
  • ¥15 lammps拉伸应力应变曲线分析
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛
  • ¥15 请问Lammps做复合材料拉伸模拟,应力应变曲线问题
  • ¥30 python代码,帮调试,帮帮忙吧
  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建