AVL trees have LL, LR, RR, RL rotations to balance the tree to maintain the balance factor (LR : Insert node in Right sub tree of Left sub tree of node A, etc). Among rotations the following are single and double rotations
A. LL, RL and LR, RR
B. LL, RR and LR, RL
C. LR, RR and LL, RL
D. LR, RL and LR, RL
Answer:B
AVL trees have LL, LR, RR, RL rotations to balance the tree to maintain the balance factor (LR : Insert node in Right sub tree of Left sub tree of node A, etc). Among rotations the following are single and double rotations
A. LL, RL and LR, RR B. LL, RR and LR, RL C. LR, RR and LL, RL D. LR, RL and LR, RL