#include <vgtl_tree.h>
Inheritance diagram for __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Node, _Alloc >:
Public Types | |
typedef _Iterator | children_iterator |
typedef __one_iterator< void * > | parents_iterator |
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 _RTree_walker< _Tp, _Tp &, _Tp *, container_type, children_iterator, node_type > | walker |
typedef _RTree_walker< _Tp, const _Tp &, const _Tp *, container_type, children_iterator, node_type > | const_walker |
typedef _Tp | value_type |
typedef _Node | node_type |
typedef value_type * | pointer |
typedef const value_type * | const_pointer |
typedef value_type & | reference |
typedef const value_type & | const_reference |
typedef size_t | size_type |
typedef ptrdiff_t | difference_type |
Public Methods | |
allocator_type | get_allocator () const |
__Tree_t (const allocator_type &__a=allocator_type()) | |
bool | empty () const |
size_type | max_size () const |
void | swap (_Self &__x) |
void | insert_child (const __walker_base &__position, const _Tp &__x, const container_insert_arg &__It) |
void | insert_child (const __walker_base &__position, const container_insert_arg &__It) |
void | insert_children (const __walker_base &__position, size_type __n, const _Tp &__x, const children_iterator &__It) |
void | insert_subtree (const __walker_base &__position, _Self &__subtree, const children_iterator &__It) |
void | erase (const __walker_base &__position) |
_Node * | erase_tree (const __walker_base &__position) |
bool | erase_child (const __walker_base &__position, const children_iterator &__It) |
_Node * | erase_subtree (const __walker_base &__position, const children_iterator &__It) |
size_type | depth (const walker &__position) |
void | clear () |
__Tree_t (size_type __n, const _Tp &__value, const allocator_type &__a=allocator_type()) | |
__Tree_t (size_type __n) | |
__Tree_t (const _Self &__x) | |
virtual | ~__Tree_t () |
_Self & | operator= (const _Self &__x) |
_Self & | operator= (_Node *__x) |
void | clear_children () |
void | add_all_children (_Output_Iterator fi, _Node *_parent) |
Protected Methods | |
_Node * | _C_create_node (const _Tp &__x) |
_Node * | _C_create_node () |
_Node * | _C_get_node () |
void | _C_put_node (_Node *__p) |
void | _C_put_node (_Node *__p) |
Protected Attributes | |
_Node * | _C_node |
Definition at line 1558 of file vgtl_tree.h.
|
iterator for accessing the children Reimplemented from _Tree_base< _Tp, _Ctr, _Iterator, _Node, _Alloc >. Definition at line 1562 of file vgtl_tree.h. |
|
|
standard typedef Definition at line 1577 of file vgtl_tree.h. |
|
standard typedef Definition at line 1579 of file vgtl_tree.h. |
|
|
|
standard typedef Definition at line 1581 of file vgtl_tree.h. |
|
|
standard typedef Definition at line 1575 of file vgtl_tree.h. |
|
iterator for accessing the parents Reimplemented from _Tree_base< _Tp, _Ctr, _Iterator, _Node, _Alloc >. Definition at line 1563 of file vgtl_tree.h. |
|
standard typedef Definition at line 1576 of file vgtl_tree.h. |
|
standard typedef Definition at line 1578 of file vgtl_tree.h. |
|
|
standard typedef Definition at line 1580 of file vgtl_tree.h. |
|
|
|
standard constructor Definition at line 1653 of file vgtl_tree.h. |
|
construct a tree containing Definition at line 1822 of file vgtl_tree.h. |
|
construct a tree containing Definition at line 1829 of file vgtl_tree.h. |
|
copy constructor Definition at line 1848 of file vgtl_tree.h. |
|
standard destructor Definition at line 1857 of file vgtl_tree.h. |
|
construct a new tree node containing default data Reimplemented in __Tree< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >, __Tree< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Alloc >, and __Tree< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >. Definition at line 1640 of file vgtl_tree.h. |
|
construct a new tree node containing data Reimplemented in __Tree< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >, __Tree< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Alloc >, and __Tree< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >. Definition at line 1628 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 Definition at line 1538 of file vgtl_tree.h. |
|
empty the tree Reimplemented from _Tree_base< _Tp, _Ctr, _Iterator, _Node, _Alloc >. Definition at line 1816 of file vgtl_tree.h. |
|
clear all children of the root node Definition at line 1465 of file vgtl_tree.h. |
|
return the depth of node Reimplemented in __Tree< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >, __Tree< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Alloc >, and __Tree< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >. Definition at line 1804 of file vgtl_tree.h. |
|
|
erase the node at position Reimplemented in __Tree< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >, __Tree< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Alloc >, and __Tree< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >. Definition at line 1712 of file vgtl_tree.h. |
|
erase the (leaf) child Definition at line 1769 of file vgtl_tree.h. |
|
erase the subtree position Definition at line 1789 of file vgtl_tree.h. |
|
erase the subtree starting at position Reimplemented in __Tree< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >, __Tree< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Alloc >, and __Tree< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >. Definition at line 1742 of file vgtl_tree.h. |
|
construct an allocator object Reimplemented from _Tree_alloc_base< _Tp, _Ctr, _I, _Allocator, _IsStatic >. Reimplemented in __Tree< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >, __Tree< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Alloc >, and __Tree< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >. Definition at line 1586 of file vgtl_tree.h. |
|
add a child below Reimplemented in __Tree< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >, __Tree< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Alloc >, and __Tree< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >. Definition at line 1675 of file vgtl_tree.h. |
|
add a child below Reimplemented in __Tree< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >, __Tree< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Alloc >, and __Tree< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >. Definition at line 1667 of file vgtl_tree.h. |
|
add Definition at line 1681 of file vgtl_tree.h. |
|
add a complete subtree Definition at line 1701 of file vgtl_tree.h. |
|
return the maximum possible size of the tree (theor. infinity) Reimplemented in __Tree< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >, __Tree< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Alloc >, and __Tree< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >. Definition at line 1659 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. Definition at line 1866 of file vgtl_tree.h. |
|
|
|
This is the node Definition at line 1386 of file vgtl_tree.h. |