Update New AVL tree