In my AVL tree I decided to save the following extra information:
How many nodes are bigger than the current node (on the right side)
How ma