Switching to AVL trees
More work on new AVL trees