Binary search tree base AVL implementation. More...
#include <avl_base.hpp>
Classes | |
class | avl_const_iterator |
AVL iterator. More... | |
class | avl_iterator |
AVL iterator. More... | |
Public Types | |
typedef K | value_type |
typedef K | key_type |
typedef K | referent_type |
typedef Comp | key_less |
typedef const K & | const_reference |
typedef avl_iterator | iterator |
typedef avl_const_iterator | const_iterator |
Public Member Functions | |
avl_base (const avl_base< K, Comp > &that) | |
void | insert (const K &key) |
template<typename Iterator> | |
void | insert (Iterator first, Iterator last) |
void | erase (const K &key) |
void | clear () |
unsigned int | size () const |
bool | empty () const |
iterator | begin () |
const_iterator | begin () const |
iterator | end () |
const_iterator | end () const |
iterator | find (const K &key) |
const_iterator | find (const K &key) const |
iterator | find_nearest_greater (const K &key) |
const_iterator | find_nearest_greater (const K &key) const |
iterator | find_nearest_lower (const K &key) |
const_iterator | find_nearest_lower (const K &key) const |
iterator | lower_bound () |
const_iterator | lower_bound () const |
iterator | upper_bound () |
const_iterator | upper_bound () const |
avl_base< K, Comp > & | operator= (const avl_base< K, Comp > &that) |
bool | operator== (const avl_base< K, Comp > &that) const |
bool | operator!= (const avl_base< K, Comp > &that) const |
bool | operator< (const avl_base< K, Comp > &that) const |
bool | operator> (const avl_base< K, Comp > &that) const |
bool | operator<= (const avl_base< K, Comp > &that) const |
bool | operator>= (const avl_base< K, Comp > &that) const |
void | swap (avl_base< K, Comp > &that) |
Static Public Attributes | |
static key_less | s_key_less |
Function object used to compare keys. | |
Binary search tree base AVL implementation.
Each key appears only once. Nodes are sorted as left_child < node < right_child.
Definition at line 57 of file avl_base.hpp.
typedef avl_const_iterator claw::avl_base< K, Comp >::const_iterator |
Definition at line 205 of file avl_base.hpp.
typedef const K& claw::avl_base< K, Comp >::const_reference |
Definition at line 203 of file avl_base.hpp.
typedef avl_iterator claw::avl_base< K, Comp >::iterator |
Definition at line 204 of file avl_base.hpp.
typedef Comp claw::avl_base< K, Comp >::key_less |
Definition at line 202 of file avl_base.hpp.
typedef K claw::avl_base< K, Comp >::key_type |
Definition at line 200 of file avl_base.hpp.
typedef K claw::avl_base< K, Comp >::referent_type |
Definition at line 201 of file avl_base.hpp.
typedef K claw::avl_base< K, Comp >::value_type |
Definition at line 199 of file avl_base.hpp.
|
static |
Function object used to compare keys.
Definition at line 303 of file avl_base.hpp.