#include <vgtl_tree.h>
Inheritance diagram for _Tree_walker< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _Node >:
Public Types | |
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 | |
_Tree_walker () | |
_Tree_walker (_Node *__x, int order=(_C_W_preorder|_C_W_postorder), bool front_to_back=true, bool depth_first=true, bool find_start=true) | |
_Tree_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~ () |
_Self & | operator= (const _Itr &__x) |
bool | in_preorder () |
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) |
bool | operator== (const _Self &__x) const |
bool | operator!= (const _Self &__x) const |
_Self & | operator++ () |
_Self | operator++ (int) |
_Self & | operator-- () |
_Self | operator-- (int) |
Public Attributes | |
struct { | |
} | _C_w_t |
bool | _C_w_in_preorder |
std::vector< _Iterator > | _C_w_cur_it |
_Node * | _C_w_cur |
Definition at line 359 of file vgtl_tree.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 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 constructor Definition at line 380 of file vgtl_tree.h. |
|
This is the main constructor for an automatic walker. It sets the starting position and, optionally, the walker type. Definition at line 405 of file vgtl_tree.h. |
|
copy constructor Definition at line 422 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. |
|
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 325 of file vgtl_tree.h. |
|
are we in the preorder phase of a pre+post walk? Definition at line 586 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 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. |
|
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. |
|
retrieve the full node Definition at line 287 of file vgtl_tree.h. |
|
dereference operator Definition at line 264 of file vgtl_tree.h. |
|
comparison operator Definition at line 438 of file vgtl_tree.h. |
|
in(de)crement operator Definition at line 473 of file vgtl_tree.h. |
|
in(de)crement operator Definition at line 451 of file vgtl_tree.h. |
|
in(de)crement operator Definition at line 501 of file vgtl_tree.h. |
|
in(de)crement operator Definition at line 479 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 510 of file vgtl_tree.h. |
|
go to parent assignment operator Definition at line 541 of file vgtl_tree.h. |
|
assignment from iterator Reimplemented from _Tree_walker_base< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _Node >. Definition at line 576 of file vgtl_tree.h. |
|
comparison operator Definition at line 430 of file vgtl_tree.h. |
|
This operator moves the walker to the child pointed to by Definition at line 530 of file vgtl_tree.h. |
|
go to child assignment operator Definition at line 559 of file vgtl_tree.h. |
|
switch from preorder to postorder phase Definition at line 569 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. |
|
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. |
|
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. |
|
pointer to the current node Definition at line 251 of file vgtl_tree.h. |
|
internal stack Definition at line 376 of file vgtl_tree.h. |
|
walker is in preorder mode? Definition at line 374 of file vgtl_tree.h. |
|
walker type (order, front to back/back to front, depth/breath first |