vgtl_tree.h File Reference

#include <vector>
#include <list>
#include <multimap>
#include <multiset>
#include <algorithm>
#include <iterator>
#include <string>
#include <utility>
#include <g_data.h>
#include <vgtl_helpers.h>
#include <vgtl_intadapt.h>

Include dependency graph for vgtl_tree.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	_Tree_node< _Tp, _Ctr, _Iterator >
	tree node for trees w/o data hooks More...
class	_ITree_node< _Tp, _Ctr, _Iterator >
	tree node for trees with data hooks More...
class	_Tree_walker_base< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _Node >
	base class for all tree walkers More...
class	_Tree_walker< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _Node >
	automatic tree walkers More...
class	_RTree_walker< _Tp, _Ref, _Ptr, _Ctr, _Iterator >
	recursive tree walkers More...
class	_Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >
	iterator through the tree More...
class	_Tree_alloc_base< _Tp, _Ctr, _TI, _Allocator, _IsStatic >
	Tree base class for general standard-conforming allocators. More...
class	_Tree_alloc_base< _Tp, _Ctr, _TI, _Node, _Allocator, true >
	Tree base class specialization for instanceless allocators. More...
class	_Tree_base< _Tp, _Ctr, _TI, _Alloc >
	Tree base class for allocator encapsulation. More...
class	__Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Node, _Alloc >
	Tree base class. More...
class	__Tree< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >
	Tree base class without data hooks. More...
class	__ITree< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >
	Tree base class with data hooks. More...
class	ntree< _Tp, _SequenceCtr, _PtrAlloc, _Alloc >
	-ary forest More...
class	rntree< _Tp, _SequenceCtr, _PtrAlloc, _Alloc >
	-ary forest More...
class	atree< _Tp, _AssocCtr, _Key, _Compare, _PtrAlloc, _Alloc >
	-ary forest with labelled edges More...
class	stree< _Key, _Compare, _AssocCtr, _PtrAlloc, _Alloc >
	-ary forest with unsorted edges More...
class	ratree< _Tp, _AssocCtr, _Key, _Compare, _PtrAlloc, _Alloc >
	-ary forest with labelled edges More...
class	rstree< _Key, _Compare, _AssocCtr, _PtrAlloc, _Alloc >
	-ary forest with unsorted edges More...
Defines
#define	_C_W_preorder   1
#define	_C_W_postorder   2
Enumerations
enum	walker_type

---

Detailed Description

This is an internal header file, included by other library headers. You should not attempt to use it directly.

Definition in file vgtl_tree.h.

---

Define Documentation

#define _C_W_postorder   2

The walker is in postorder mode

Definition at line 47 of file vgtl_tree.h.

#define _C_W_preorder   1

The walker is in preorder mode

Definition at line 45 of file vgtl_tree.h.

---

Enumeration Type Documentation

enum walker_type

enum for walker types: preorder, postorder, pre+postorder

Definition at line 50 of file vgtl_tree.h.