原文内容来自免费考研论坛,请点击查看全文
http://bbs.freekaoyan.com/viewthread.php?tid=59250
一个关于平衡二叉树的问题(看过严版数据结构的朋友请进)
算法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;
}
请问我错在哪里?