AVL tree based dictionary