Boost Tutorial Upd: Avl

// iterators iterator begin(); iterator end();

Interface:

avl_map(); ~avl_map();