Dictionary data structures implemented with an AVL tree (nearly balanced binary search tree).
An ordered map implemented with an AVL tree.
An ordered set implemented with an AVL tree.