sspt_RedBlackNode< K, T > Class Template Reference

classic balanced tree More...

#include <sspt_redblacktree.h>

List of all members.

Public Member Functions
	sspt_RedBlackNode (const K &key, const T &item, bool red=false, sspt_RedBlackNode< K, T > *parent=0, sspt_RedBlackNode< K, T > *lptr=0, sspt_RedBlackNode< K, T > *rptr=0)
	~sspt_RedBlackNode ()
sspt_RedBlackNode< K, T > *	parent () const
void	parent (sspt_RedBlackNode< K, T > *ptr)
sspt_RedBlackNode< K, T > *	left () const
void	left (sspt_RedBlackNode< K, T > *node)
sspt_RedBlackNode< K, T > *	right () const
void	right (sspt_RedBlackNode< K, T > *node)
K	key () const
void	key (const K &key)
T	data () const
void	data (const T &item)
bool	red () const
void	red (bool value)

---

Detailed Description

template<class K, class T>
class sspt_RedBlackNode< K, T >

classic balanced tree

---

Constructor & Destructor Documentation

template<class K , class T >

sspt_RedBlackNode< K, T >::sspt_RedBlackNode	(	const K &	key,
		const T &	item,
		bool	red = false,
		sspt_RedBlackNode< K, T > *	parent = 0,
		sspt_RedBlackNode< K, T > *	lptr = 0,
		sspt_RedBlackNode< K, T > *	rptr = 0
	)			[inline]

template<class K , class T >

sspt_RedBlackNode< K, T >::~sspt_RedBlackNode

(

)

[inline]

---

Member Function Documentation

template<class K , class T >

void sspt_RedBlackNode< K, T >::data

(

const T &

item

)

[inline]

template<class K , class T >

T sspt_RedBlackNode< K, T >::data

(

)

const [inline]

template<class K , class T >

void sspt_RedBlackNode< K, T >::key

(

const K &

key

)

[inline]

template<class K , class T >

K sspt_RedBlackNode< K, T >::key

(

)

const [inline]

template<class K , class T >

void sspt_RedBlackNode< K, T >::left

(

sspt_RedBlackNode< K, T > *

node

)

[inline]

template<class K , class T >

sspt_RedBlackNode<K,T>* sspt_RedBlackNode< K, T >::left

(

)

const [inline]

template<class K , class T >

void sspt_RedBlackNode< K, T >::parent

(

sspt_RedBlackNode< K, T > *

ptr

)

[inline]

template<class K , class T >

sspt_RedBlackNode<K,T>* sspt_RedBlackNode< K, T >::parent

(

)

const [inline]

template<class K , class T >

void sspt_RedBlackNode< K, T >::red

(

bool

value

)

[inline]

template<class K , class T >

bool sspt_RedBlackNode< K, T >::red

(

)

const [inline]

template<class K , class T >

void sspt_RedBlackNode< K, T >::right

(

sspt_RedBlackNode< K, T > *

node

)

[inline]

template<class K , class T >

sspt_RedBlackNode<K,T>* sspt_RedBlackNode< K, T >::right

(

)

const [inline]