In: Computer Science
AVL Tree
Balancing Factor(BF) = Height of Left Subtree - Height of Right Subtree
Step 1: Insert keys TCG
Step 2: Insert keys TAC
Step 3: Insert key AAC
Tree in Not balanced Perform Single Rotate Right
Step 4: Insert key TGg
Step 5: Insert key TTC
Tree in Not balanced so Perform Single Rotate Left
Step 6: Insert key ACC
Step 7: Insert key GGC
Tree in Not balanced so Perform Single Rotate Left
Which is Required AVL Tree