tree_node< T > Class Template Reference

#include <tree_node.h>

Inheritance diagram for tree_node< T >:

[legend]List of all members.

---

Detailed Description

template<class T>
class tree_node< T >

Provides a tree node used internally by the tree template. Overhead added to the user's node type is only five pointers, so 20 additional bytes on a 32-bit machine.

Definition at line 36 of file tree_node.h.

Public Member Functions
	tree_node (void)
	tree_node (const T &data)
Public Attributes
T	data
tree_node *	parent
tree_node *	first_child
tree_node *	last_child
tree_node *	prev_sibling
tree_node *	next_sibling

---

Constructor & Destructor Documentation

template<class T>

tree_node< T >::tree_node

(

void

)

[inline]

Definition at line 46 of file tree_node.h.

template<class T>

tree_node< T >::tree_node

(

const T &

data

)

[inline]

Definition at line 48 of file tree_node.h.

---

Member Data Documentation

template<class T>

T tree_node< T >::data

Definition at line 40 of file tree_node.h.

Referenced by iterator::operator *(), const_iterator::operator *(), iterator::operator->(), and const_iterator::operator->().

template<class T>

tree_node* tree_node< T >::first_child

Definition at line 43 of file tree_node.h.

Referenced by const_bfs_iterator::operator++(), and bfs_iterator::operator++().

template<class T>

tree_node * tree_node< T >::last_child

Definition at line 43 of file tree_node.h.

template<class T>

tree_node * tree_node< T >::next_sibling

Definition at line 44 of file tree_node.h.

Referenced by const_bfs_iterator::operator++(), bfs_iterator::operator++(), and const_preorder_iterator::prune().

template<class T>

tree_node* tree_node< T >::parent

Definition at line 42 of file tree_node.h.

Referenced by iterator::parent(), const_iterator::parent(), and const_preorder_iterator::prune().

template<class T>

tree_node* tree_node< T >::prev_sibling

Definition at line 44 of file tree_node.h.

---

The documentation for this class was generated from the following file:

• visualization/XXX/include/tree/tree_node.h

---