How many rotations after AVL insertion and deletion
Question
Is it true that inserting an element to an AVL tree requires $O(1)$ rotations?
How many rotations, does deletion from AVL require?
I've searched for these two questions with no luck so far.
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange