Claw
1.7.3
|
Binary search tree AVL implementation. More...
#include <avl.hpp>
Public Types | |
typedef K | value_type |
The type of the values in the tree. | |
typedef K | key_type |
The type of the keys in the tree. | |
typedef K | referent_type |
The type passed to the template. | |
typedef Comp | key_less |
The comparator to use to compare the keys. | |
typedef impl_type::avl_const_iterator | const_iterator |
The type of the iterator on the values of the tree. | |
Public Member Functions | |
avl (const avl< K, Comp > &that) | |
template<typename InputIterator > | |
avl (InputIterator first, InputIterator last) | |
void | insert (const K &key) |
template<typename InputIterator > | |
void | insert (InputIterator first, InputIterator last) |
void | erase (const K &key) |
void | clear () |
unsigned int | size () const |
bool | empty () const |
const_iterator | begin () const |
const_iterator | end () const |
const_iterator | find (const K &key) const |
const_iterator | find_nearest_greater (const K &key) const |
const_iterator | find_nearest_lower (const K &key) const |
const_iterator | lower_bound () const |
const_iterator | upper_bound () const |
avl< K, Comp > & | operator= (const avl< K, Comp > &that) |
bool | operator== (const avl< K, Comp > &that) const |
bool | operator!= (const avl< K, Comp > &that) const |
bool | operator< (const avl< K, Comp > &that) const |
bool | operator> (const avl< K, Comp > &that) const |
bool | operator<= (const avl< K, Comp > &that) const |
bool | operator>= (const avl< K, Comp > &that) const |
Public Attributes | |
const typedef K & | const_reference |
The type of a const reference on the values. | |
Binary search tree AVL implementation.