node< A > Class Template Reference

A template class for a node of a tree. More...

#include <node.h>

Inheritance diagram for node< A >:

[legend]Collaboration diagram for node< A >:

[legend]List of all members.

Public Types
enum	nodetype_t { NORMAL = 0, CUTNODE = 1 }
enum	serializetype_t { SER_NODE = 0, SER_LEAF = 1, SER_CUTNODE = 2 }
	Enumerations for flags in serialized array, and in file. More...
Public Member Functions
	node (const A &value, nodetype_t nodetype=NORMAL)
	Construct a normal node by specifying value, and nodetype.
	node ()
	Construct a node without the value.
	~node ()
	Destruct a node only.
bool	isLeaf () const
Public Attributes
nodetype_t	nodetype
	The type of this node. Usually, NORMAL.
node< A > *	left
	The pointer to the left-child node.
node< A > *	right
	The pointer to the right-child node.
node< A > *	parent
	The pointer to the parent node.
A	value
	The value of this node.

---

Detailed Description

template<typename A>
class node< A >

A template class for a node of a tree.

Definition at line 18 of file node.h.

---

Member Enumeration Documentation

template<typename A> enum node::nodetype_t

Enumerator: NORMAL  For a normal node or a leaf. CUTNODE  For a cutting node. Definition at line 22 of file node.h.

template<typename A> enum node::serializetype_t

Enumerations for flags in serialized array, and in file. Enumerator: SER_NODE  Internal node. SER_LEAF  Leaf. SER_CUTNODE  Cut-Node. Definition at line 33 of file node.h.

---

Constructor & Destructor Documentation

template<typename A> node< A >::node (  const A &  value, nodetype_t  nodetype = NORMAL )

Construct a normal node by specifying value, and nodetype.

template<typename A> node< A >::node (   )

Construct a node without the value.

template<typename A> node< A >::~node (   )

Destruct a node only. Attention: This destructor does not recursively free the memory.

---

Member Function Documentation

template<typename A> bool node< A >::isLeaf (   )  const

Return values: true  if the node is a leaf, i.e., it has no children. false  if it has children.

---

Member Data Documentation

template<typename A> node< A >* node< A >::left

The pointer to the left-child node. Definition at line 49 of file node.h.

template<typename A> nodetype_t node< A >::nodetype

The type of this node. Usually, NORMAL. Definition at line 46 of file node.h.

template<typename A> node< A >* node< A >::parent

The pointer to the parent node. Definition at line 53 of file node.h.

template<typename A> node< A >* node< A >::right

The pointer to the right-child node. Definition at line 51 of file node.h.

template<typename A> A node< A >::value

The value of this node. Definition at line 56 of file node.h.

---

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

• libraries/tree/node.h

---