mpblocks::redblack::BasicNode< Traits > Struct Template Reference

A node in a redblack tree. More...

#include <mpblocks/redblack/node.h>

Public Types
typedef Traits::Key	Key
typedef Traits::NodeRef	NodeRef

Public Member Functions
	BasicNode (Key key, NodeRef Nil)
	BasicNode (NodeRef Nil)

Public Attributes
Color	color
Key	key
NodeRef	left
NodeRef	parent
NodeRef	right

Detailed Description

template<typename Traits>
struct mpblocks::redblack::BasicNode< Traits >

A node in a redblack tree.

Definition at line 36 of file node.h.

Member Typedef Documentation

template<typename Traits >

typedef Traits::Key mpblocks::redblack::BasicNode< Traits >::Key

Definition at line 37 of file node.h.

template<typename Traits >

typedef Traits::NodeRef mpblocks::redblack::BasicNode< Traits >::NodeRef

Definition at line 38 of file node.h.

Constructor & Destructor Documentation

template<typename Traits >

mpblocks::redblack::BasicNode< Traits >::BasicNode ( Key  key, NodeRef  Nil  )

inline

Definition at line 46 of file node.h.

template<typename Traits >

mpblocks::redblack::BasicNode< Traits >::BasicNode ( NodeRef  Nil )

inline

Definition at line 49 of file node.h.

Member Data Documentation

template<typename Traits >

Color mpblocks::redblack::BasicNode< Traits >::color

Definition at line 40 of file node.h.

template<typename Traits >

Key mpblocks::redblack::BasicNode< Traits >::key

Definition at line 41 of file node.h.

template<typename Traits >

NodeRef mpblocks::redblack::BasicNode< Traits >::left

Definition at line 43 of file node.h.

template<typename Traits >

NodeRef mpblocks::redblack::BasicNode< Traits >::parent

Definition at line 42 of file node.h.

template<typename Traits >

NodeRef mpblocks::redblack::BasicNode< Traits >::right

Definition at line 44 of file node.h.

---

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

• include/mpblocks/redblack/node.h