关于平衡二叉树

chinggggg

左（右）平衡处理那里，平衡处理中那个Lr-->bf，想了好久想不出来为什么会有EH这种情况。。

1. 
   
2. #define LH     1
   
3. #define EH     0
   
4. #define RH    -1
   
5. typedef struct BiTNode
   
6. {
   
7.     int bf;
   
8.     int data;
   
9.     struct BiTNode *lchild,*rchild;
   
10. }BiTNode,*BiTree;
    
11. 
    
12. 
    
13. void LeftBalence(BiTree *T)
    
14. {
    
15.     BiTree L,Lr;
    
16.     L = (*T)->lchild;
    
17.     switch(L->bf)
    
18.     {
    
19.     case LH:
    
20.         L->bf = (*T)->bf = EH;
    
21.         R_Rotate(T);
    
22.         break;
    
23.     case RH:
    
24.         Lr = L->rchild;
    
25.         switch(Lr->bf)
    
26.         {
    
27.         case RH:
    
28.             (*T)->bf = EH;
    
29.             L->bf = LH;
    
30.             break;
    
31.         case EH:
    
32.             //这种情况怎么发生
    
33.             break;
    
34.         case LH:
    
35.             (*T)->bf = RH;
    
36.             L->bf = EH;
    
37.         }
    
38.         Lr->bf = EH;
    
39.         L_Rotate(L);
    
40.         R_Rotate(T);
    
41.     }
    
42. }

复制代码

claws0n

void LeftBalence(BiTree **T) ??
最简单的情况，调整一个节点就好，有点忘了

1005204767

https://fishc.com.cn/forum.php?m ... hlight=%C6%BD%BA%E2
中下面有图片解答

chinggggg

1005204767 发表于 2018-10-17 16:30
https://fishc.com.cn/forum.php?mod=viewthread&tid=101520&highlight=%C6%BD%BA%E2
中下面有图片解答

对，就是第三种情况，但不可能Y和Z同时加进去吧，而有先后，但先加进去的就会先调整好

chinggggg

claws0n 发表于 2018-10-17 16:19
void LeftBalence(BiTree **T) ??
最简单的情况，调整一个节点就好，有点忘了

就3楼那个，我感觉Lr->bf = EH这种情况可以不算吧