SplayNode< Key, Data > Class Template Reference

A binary tree node. More...

#include <node.h>

List of all members.

Public Member Functions
	SplayNode ()
	The constructor.
	~SplayNode ()
	The destructor.
size_t	mem_usage () const
	Returns the overhead caused by the node.
Public Attributes
Key	id
	The key for this node.
Data	data
	The data held at this node.
SplayNode *	left
	The left branch of the tree from this node.
SplayNode *	right
	The right branch of the tree from this node.
SplayNode *	parent
	The parent node.

---

Detailed Description

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

A binary tree node.

---

Member Function Documentation

size_t mem_usage

(

)

const [inline]

Returns the overhead caused by the node.

Returns:

Memory usage in bytes.

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

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