Fixed the previous optimization for Insert and Delete so that we return the correct tree.