#include <vgtl_tree.h>
Inheritance diagram for _Tree_walker_base< _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_base () | |
_Tree_walker_base (_Node *__x) | |
_Tree_walker_base (const walker &__x) | |
reference | operator * () const |
pointer | operator-> () const |
_Self & | operator= (const _Itr &__x) |
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_parents (parents_iterator first, parents_iterator last, Compare comp) |
template<class Compare> void | sort_children (Compare comp) |
template<class Compare> void | sort_parents (Compare comp) |
Public Attributes | |
_Node * | _C_w_cur |
Definition at line 221 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 255 of file vgtl_tree.h. |
|
constructor setting the position Definition at line 258 of file vgtl_tree.h. |
|
copy constructor Definition at line 261 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. |
|
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. |
|
pointer operator Definition at line 268 of file vgtl_tree.h. |
|
assignment operator from iterator to walker Reimplemented in _Tree_walker< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _Node >, and _RTree_walker< _Tp, _Ref, _Ptr, _Ctr, _Iterator >. Definition at line 273 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. |