Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

一个关于平衡二叉树的问题(看过严版数据结构的朋友请进)

[复制链接]
跳转到指定楼层
楼主
hancheng205 发表于 06-8-27 11:15:49 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
一个关于平衡二叉树的问题(看过严版数据结构的朋友请进)

算法9.12中的rd->bf=EH;是不是多余的呢?我不了解,希望那个高手给我解释一下,
还有就是switch(rd->bf){...}是否有错误
我认为应该是这样的:
       switch(rd->bf){
          case LH:  T->bf=EH;  lc->bf=RH;break;
         case EH:  T->bf=lc->bf=EH;        break;
         case RH:  T->bf=LH;  lc->bf=EH;break;
}
   请问我错在哪里?
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-11-23 01:22 , Processed in 0.378301 second(s), 11 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表