论坛 › 数据结构与算法 › 关于平衡二叉树代码实现 switch语句嵌套的理解问题

FinalDestiny117 发表于 2019-2-18 02:26:55

关于平衡二叉树代码实现 switch语句嵌套的理解问题

这是左平衡的实现代码，我想问一下对于第二个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);
        }
}

735887473 发表于 2019-3-6 20:45:02

同问{:10_266:}

查看完整版本: 关于平衡二叉树代码实现 switch语句嵌套的理解问题