AVLNode< Key, Data > Class Template Reference

A binary tree node used for AVLTree. More...

#include <node.h>

List of all members.

Public Member Functions
	AVLNode ()
	The default constructor.
	~AVLNode ()
	The destructor.
size_t	mem_usage () const
	Returns the overhead caused by the node.
Public Attributes
AVLNode *	left
	The left branch of the tree from this node.
AVLNode *	right
	The right branch of the tree from this node.
AVLNode *	parent
	The parent node.
Key	id
	The key for this node.
Data	data
	The data held at this node.
unsigned char	balance: 2
	The state of this part of the tree's balance.

---

Detailed Description

template<class Key, class Data>
class CrissCross::Data::AVLNode< Key, Data >

A binary tree node used for AVLTree.

---

Member Function Documentation

size_t mem_usage

(

)

const [inline]

Returns the overhead caused by the node.

Returns:

Memory usage in bytes.

References AVLNode< Key, Data >::left, AVLNode< Key, Data >::mem_usage(), and AVLNode< Key, Data >::right.

Referenced by AVLNode< Key, Data >::mem_usage().