Integrate avl into insertions and deletions

the tree structures need to be global