Vun-Hugh Vaw
Vun-Hugh Vaw
Programming language:Whatever
2021-08-01 05:25:34
0
Q:

avl tree gfg

slinga
slinga
Code: Whatever
2021-08-30 14:04:51 
T1, T2 and T3 are subtrees of the tree 
rooted with y (on the left side) or x (on 
the right side)           
     y                               x
    / \     Right Rotation          /  \
   x   T3   - - - - - - - >        T1   y 
  / \       < - - - - - - -            / \
 T1  T2     Left Rotation            T2  T3
Keys in both of the above trees follow the 
following order 
 keys(T1) < key(x) < keys(T2) < key(y) < keys(T3)
So BST property is not violated anywhere.
0

Related

New to Communities?

Join the community