#include <vgtl_tree.h>
Inheritance diagram for _RTree_walker< _Tp, _Ref, _Ptr, _Ctr, _Iterator >:
Public Types | |
typedef _Tp | value_type |
typedef __one_iterator< void * > | parents_iterator |
typedef _Tp | value_type |
typedef _Ptr | pointer |
typedef _Ref | reference |
typedef __one_iterator< void * > | parents_iterator |
typedef _Ctr_iterator | children_iterator |
typedef _Node | node_type |
typedef size_t | size_type |
typedef ptrdiff_t | difference_type |
Public Methods | |
_RTree_walker () | |
_RTree_walker (_Node *__x) | |
_RTree_walker (const walker &__x) | |
_Self | operator<< (const parents_iterator &__dummy) |
go to parent operator | |
_Self | operator>> (const children_iterator &__i) |
go to child operator | |
_Self & | operator<<= (const parents_iterator &__dummy) |
_Self & | operator>>= (const children_iterator &__i) |
_Self & | operator= (const _Itr &__x) |
_Self & | operator= (const _Tree_walker< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _Node > &__x) |
reference | operator * () const |
pointer | operator-> () const |
ctree_data_hook & | data_hook () |
ctree_data_hook & | parent_data_hook () |
const _Node * | parent () |
const _Node * | node () |
size_type | n_children () |
size_type | n_parents () |
bool | is_leaf () |
bool | is_root () |
bool | is_ground () |
bool | is_sky () |
children_iterator | child_begin () |
children_iterator | child_end () |
parents_iterator | parent_begin () |
parents_iterator | parent_end () |
template<class _Function> _Function | for_each_child (_Function __f) |
template<class _Function> _Function | for_each_parent (_Function __f) |
template<class Compare> void | sort_children (children_iterator first, children_iterator last, Compare comp) |
template<class Compare> void | sort_children (Compare comp) |
template<class Compare> void | sort_parents (parents_iterator first, parents_iterator last, Compare comp) |
template<class Compare> void | sort_parents (Compare comp) |
reference | operator * () const |
pointer | operator-> () const |
ctree_data_hook & | data_hook () |
ctree_data_hook & | parent_data_hook () |
const _Node * | parent () |
const _Node * | node () |
size_type | n_children () |
size_type | n_parents () |
bool | is_leaf () |
bool | is_root () |
bool | is_ground () |
bool | is_sky () |
children_iterator | child_begin () |
children_iterator | child_end () |
parents_iterator | parent_begin () |
parents_iterator | parent_end () |
_Function | for_each_child (_Function __f) |
_Function | for_each_parent (_Function __f) |
void | sort_children (children_iterator first, children_iterator last, Compare comp) |
void | sort_children (Compare comp) |
void | sort_parents (parents_iterator first, parents_iterator last, Compare comp) |
void | sort_parents (Compare comp) |
bool | operator== (const _Self &__x) const |
bool | operator!= (const _Self &__x) const |
Public Attributes | |
_Node * | _C_w_cur |
_Node * | _C_w_cur |
Definition at line 837 of file vgtl_graph.h.
|
standard walker definition Definition at line 242 of file vgtl_tree.h. |
|
standard walker definition Definition at line 246 of file vgtl_tree.h. |
|
standard walker definition Definition at line 243 of file vgtl_tree.h. |
|
standard walker definition Definition at line 241 of file vgtl_tree.h. |
|
standard walker definition Definition at line 241 of file vgtl_tree.h. |
|
standard walker definition Definition at line 232 of file vgtl_tree.h. |
|
standard walker definition Definition at line 233 of file vgtl_tree.h. |
|
standard walker definition Definition at line 245 of file vgtl_tree.h. |
|
standard walker definition Definition at line 231 of file vgtl_tree.h. |
|
standard walker definition Definition at line 231 of file vgtl_tree.h. |
|
standard constructor Definition at line 1069 of file vgtl_tree.h. |
|
constructor setting the position Definition at line 1072 of file vgtl_tree.h. |
|
copy constructor Definition at line 1075 of file vgtl_tree.h. |
|
return children_iterator to first child Definition at line 306 of file vgtl_tree.h. |
|
return children_iterator to first child Definition at line 306 of file vgtl_tree.h. |
|
return children_iterator beyond last child Definition at line 308 of file vgtl_tree.h. |
|
return children_iterator beyond last child Definition at line 308 of file vgtl_tree.h. |
|
retrieve the data hook Definition at line 279 of file vgtl_tree.h. |
|
retrieve the data hook Definition at line 279 of file vgtl_tree.h. |
|
apply the function Definition at line 319 of file vgtl_tree.h. |
|
apply the function Definition at line 319 of file vgtl_tree.h. |
|
apply the function Definition at line 325 of file vgtl_tree.h. |
|
apply the function Definition at line 325 of file vgtl_tree.h. |
|
is this node a virtual node - the ground (below all roots)? Definition at line 301 of file vgtl_tree.h. |
|
is this node a virtual node - the ground (below all roots)? Definition at line 301 of file vgtl_tree.h. |
|
is this node a leaf? Definition at line 295 of file vgtl_tree.h. |
|
is this node a leaf? Definition at line 295 of file vgtl_tree.h. |
|
is this node a root? Definition at line 297 of file vgtl_tree.h. |
|
is this node a root? Definition at line 297 of file vgtl_tree.h. |
|
is this node a virtual node - the sky (above all leafs)? Definition at line 303 of file vgtl_tree.h. |
|
is this node a virtual node - the sky (above all leafs)? Definition at line 303 of file vgtl_tree.h. |
|
return the number of children Definition at line 290 of file vgtl_tree.h. |
|
return the number of children Definition at line 290 of file vgtl_tree.h. |
|
return the number of parents (0 or 1) Definition at line 292 of file vgtl_tree.h. |
|
return the number of parents (0 or 1) Definition at line 292 of file vgtl_tree.h. |
|
retrieve the full node Definition at line 287 of file vgtl_tree.h. |
|
retrieve the full node Definition at line 287 of file vgtl_tree.h. |
|
dereference operator Definition at line 264 of file vgtl_tree.h. |
|
dereference operator Definition at line 264 of file vgtl_tree.h. |
|
comparison operator Definition at line 1082 of file vgtl_tree.h. |
|
pointer operator Definition at line 268 of file vgtl_tree.h. |
|
pointer operator Definition at line 268 of file vgtl_tree.h. |
|
This operator moves the walker to the parent Definition at line 1088 of file vgtl_tree.h. |
|
go to parent assignment operator Definition at line 1105 of file vgtl_tree.h. |
|
assignment from automatic iterator Definition at line 1125 of file vgtl_tree.h. |
|
assignment from iterator Reimplemented from _Tree_walker_base< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _Node >. Definition at line 1119 of file vgtl_tree.h. |
|
comparison operator Definition at line 1080 of file vgtl_tree.h. |
|
This operator moves the walker to the child pointed to by Definition at line 1098 of file vgtl_tree.h. |
|
go to child assignment operator Definition at line 1113 of file vgtl_tree.h. |
|
retrieve the parent node Definition at line 285 of file vgtl_tree.h. |
|
retrieve the parent node Definition at line 285 of file vgtl_tree.h. |
|
return parents_iterator to first parent (the parent) Definition at line 311 of file vgtl_tree.h. |
|
return parents_iterator to first parent (the parent) Definition at line 311 of file vgtl_tree.h. |
|
retrieve the parent's data hook Definition at line 281 of file vgtl_tree.h. |
|
retrieve the parent's data hook Definition at line 281 of file vgtl_tree.h. |
|
return parents_iterator beyond last parent Definition at line 314 of file vgtl_tree.h. |
|
return parents_iterator beyond last parent Definition at line 314 of file vgtl_tree.h. |
|
sort all children according to Definition at line 343 of file vgtl_tree.h. |
|
sort the children in the range [first,last) according to Definition at line 332 of file vgtl_tree.h. |
|
sort all children according to Definition at line 343 of file vgtl_tree.h. |
|
sort the children in the range [first,last) according to Definition at line 332 of file vgtl_tree.h. |
|
sort all parents according to Definition at line 348 of file vgtl_tree.h. |
|
sort the parents in the range [first,last) according to Definition at line 338 of file vgtl_tree.h. |
|
sort all parents according to Definition at line 348 of file vgtl_tree.h. |
|
sort the parents in the range [first,last) according to Definition at line 338 of file vgtl_tree.h. |
|
pointer to the current node Definition at line 251 of file vgtl_tree.h. |
|
pointer to the current node Definition at line 251 of file vgtl_tree.h. |