In my AVL tree n is the total number of nodes, n_left the number of nodes in left subtree and n_right number of nudes in right subtree
n
n_left
n_right