Update avl tree.