#include <vgtl_tree.h>
Inheritance diagram for ratree< _Tp, _AssocCtr, _Key, _Compare, _PtrAlloc, _Alloc >:
Public Types | |
typedef _Tree_iterator< _Tp, _Tp &, _Tp *, container_type, children_iterator, node_type > | iterator |
typedef _Tree_iterator< _Tp, const _Tp &, const _Tp *, container_type, children_iterator, node_type > | const_iterator |
typedef std::reverse_iterator< const_iterator > | const_reverse_iterator |
typedef std::reverse_iterator< iterator > | reverse_iterator |
typedef _I | children_iterator |
typedef __one_iterator< void * > | parents_iterator |
Public Methods | |
_Self & | operator= (_Node *__x) |
void | insert (const __walker_base &__position, const _Tp &__x, const _Key &__k) |
void | insert (const __walker_base &__position, const _Key &__k) |
walker | root (children_iterator __it) |
const_walker | root (children_iterator __it) const |
walker | root () |
const_walker | root () const |
iterator | begin () |
const_iterator | begin () const |
iterator | end () |
const_iterator | end () const |
reverse_iterator | rbegin () |
const_reverse_iterator | rbegin () const |
reverse_iterator | rend () |
const_reverse_iterator | rend () const |
reference | getroot () |
const_reference | getroot () const |
walker | ground () |
const_walker | ground () const |
void | clear_children () |
template<class _Output_Iterator> void | add_all_children (_Output_Iterator fi, _Node *_parent) |
Protected Methods | |
_Node * | _C_get_node () |
void | _C_put_node (_Node *__p) |
void | _C_put_node (_Node *__p) |
Protected Attributes | |
_Node * | _C_node |
Friends | |
bool | operator==__VGTL_NULL_TMPL_ARGS (const __Tree &__x, const __Tree &__y) |
Definition at line 2800 of file vgtl_tree.h.
|
|
the const iterator Definition at line 1900 of file vgtl_tree.h. |
|
the const reverse iterator Definition at line 1904 of file vgtl_tree.h. |
|
the iterator Definition at line 1898 of file vgtl_tree.h. |
|
|
the reverse iterator Definition at line 1906 of file vgtl_tree.h. |
|
allocate a new node Definition at line 1374 of file vgtl_tree.h. |
|
deallocate a node Definition at line 1377 of file vgtl_tree.h. |
|
deallocate a node Definition at line 1377 of file vgtl_tree.h. |
|
add all children to the parent |
|
return a const iterator to the first node in walk Definition at line 1972 of file vgtl_tree.h. |
|
return an iterator to the first node in walk Definition at line 1963 of file vgtl_tree.h. |
|
clear all children of the root node Definition at line 1465 of file vgtl_tree.h. |
|
return a const iterator beyond the last node in walk Definition at line 1976 of file vgtl_tree.h. |
|
return an iterator beyond the last node in walk Definition at line 1967 of file vgtl_tree.h. |
|
get a const reference to the virtual root node Definition at line 1997 of file vgtl_tree.h. |
|
get a reference to the virtual root node Definition at line 1995 of file vgtl_tree.h. |
|
return a const walker to the virtual root node. Definition at line 1942 of file vgtl_tree.h. |
|
return a walker to the virtual root node. Definition at line 1938 of file vgtl_tree.h. |
|
Insert a node with default data and key Definition at line 2848 of file vgtl_tree.h. |
|
Insert a node with data Definition at line 2822 of file vgtl_tree.h. |
|
assign a tree from one node -> make this node the root node. This is useful for making trees out of erased subtrees. Reimplemented from __Tree< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >, _Key, _Alloc >. Definition at line 2813 of file vgtl_tree.h. |
|
return a const reverse iterator to the first node in walk Definition at line 1988 of file vgtl_tree.h. |
|
return a reverse iterator to the first node in walk Definition at line 1981 of file vgtl_tree.h. |
|
return a const reverse iterator beyond the last node in walk Definition at line 1991 of file vgtl_tree.h. |
|
return a reverse iterator beyond the last node in walk Definition at line 1984 of file vgtl_tree.h. |
|
return a const walker to the first non-virtual tree root Definition at line 1959 of file vgtl_tree.h. |
|
return a walker to the first non-virtual tree root Definition at line 1956 of file vgtl_tree.h. |
|
return a const walker to a root node. Definition at line 1951 of file vgtl_tree.h. |
|
return a walker to a root node. Definition at line 1946 of file vgtl_tree.h. |
|
comparison operator |
|
This is the node Definition at line 1386 of file vgtl_tree.h. |