// access mapped_type& operator[](const key_type& k); mapped_type& at(const key_type& k);
// lookup iterator find(const key_type& k); bool contains(const key_type& k) const; avl boost tutorial upd
// iterators iterator begin(); iterator end(); // access mapped_type& operator[](const key_type& k)
// modifiers std::pair<iterator, bool> insert(const value_type& v); size_t erase(const key_type& k); void clear(); mapped_type& at(const key_type& k)
Interface:
avl_map(); ~avl_map();