|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
这是左平衡的实现代码,我想问一下对于第二个switch语句的嵌套是怎么理解的,为什么还要嵌套一个switch语句?
Lr不是指向刚刚插入的结点么,那么插入的结点的bf应该是EH(平衡)状态才对呀,所以为什么还要判断LR的bf呢
- void LeftBalance(BiTree *T)
- {
- BiTree L, Lr;
- L = (*T)->lchild;
-
- switch(L->bf)
- {
- case LH:
- (*T)->bf = L->bf = EH;
- R_Rotate(T);
- break;
- case RH:
- Lr = L->rchild;
- switch(Lr->bf)
- {
- case LH:
- (*T)->bf = RH;
- L->bf = EH;
- break
- case EH:
- (*T)->bf = L->bf = EH;
- break;
- case RH:
- (*T)->bf = EH;
- L->bf = LH;
- break;
- }
- Lr->bf = EH;
- L_Rotate(&(*T)->lchild);
- R_Rotate(T);
- }
- }
复制代码 |
|