Add avl tree for a cache
nothing