wangwum 发表于 2014-4-2 09:12:14

请教大虾们,关于AVL树的一个细节问题

在插入左子树时,出现LR型时,判断左子树的右节点的bf,

Lr = L->rchild
switch( Lr->bf )
{
case LH:
   {
     ...
   }
case EH:
   {
                   请问这种情况可能会出现吗,什么情况下出现?
     ...
   }
case RH:
   {
     ...
   }
}
页: [1]
查看完整版本: 请教大虾们,关于AVL树的一个细节问题