add avl tree as dictionary