Deleting the minimum number of an AVL tree with minimum nodes (Fibonacci tree). How many rotations do we need to fix the imbalance? i don’t see an imbalance here, but there is. What am I missing here?

Number of rotations

Created Sep 9, 2022 Edited Sep 9, 2022

Viewed 18

Deleting the minimum number of an AVL tree with minimum nodes (Fibonacci tree).

AVL TREE with minimum nodes

How many rotations do we need to fix the imbalance?

i don’t see an imbalance here, but there is. What am I missing here?