BaseAvlNode Class Reference

Core tree node structure. More...

#include <avl.hxx>

Inheritance diagram for BaseAvlNode:

List of all members.

Public Member Functions
	BaseAvlNode ()
virtual	~BaseAvlNode ()
Public Attributes
unsigned short	user
Friends
class	BaseAvlTree

---

Detailed Description

Core tree node structure.

Note that there is neither a key nor a datum field. The intended use of this structure is for the client to create a containing structure of which this is the first member, as in:

struct MyNode { BaseAvlNode avl; SomeType key; SomeOtherType value; }

and then provide a comparison procedure that casts the BaseAvlNode object to a typed BaseAvlNode pointer in order to perform comparison functions. In this way, the library is left independent of the key type or the value type, and can be used in some circumstances (like sets) where neither is actually needed.

Definition at line 73 of file avl.hxx.

---

Constructor & Destructor Documentation

BaseAvlNode::BaseAvlNode (   )

Definition at line 71 of file avl.cxx.

BaseAvlNode::~BaseAvlNode (   )  [virtual]

Definition at line 78 of file avl.cxx.

---

Friends And Related Function Documentation

friend class BaseAvlTree [friend]

Definition at line 74 of file avl.hxx.

---

Member Data Documentation

unsigned short BaseAvlNode::user

Definition at line 88 of file avl.hxx.

---

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

• avl.hxx
• avl.cxx

---