Referencia de la plantilla de la Clase HtdRbTree< Key >

Tipos públicos
typedef unsigned char	Color
typedef MetaBinNode< _Node, Key >	Node

Métodos públicos
	_Node (Color c=RED)
	_Node (const Key &_key)
Color &	getColor ()
Color	getColor () const
	HtdRbTree ()
	Constructor.
virtual	~HtdRbTree ()
	Destructor.
Node *	insert (Node *p)
Node *	search (const Key &key)
Node *	remove (const Key &key)
Node *&	getRoot ()
	Gets HtdRbTree's root.
void	verifyRedBlack ()

Atributos públicos estáticos
static const unsigned int	MaxHeight = 128
	Estimated for 4 Gb of nodes of 1 byte (according to 2*lg(n+1) bound)

Amigas
class	_Node: public BinNode<Key> { private: friend class HtdRbTree<Key>

Documentación de las funciones miembro

template<class Key >

Node* HtdRbTree< Key >::insert ( Node *  p )

inline

Inserts a node in a HtdRbTree.

Devuelve

a pointer to the inserted node if node is not found in tree; NULL otherwise.

Parámetros

p	a pointer to the node to be inserted

Hace referencia a LLINK y RLINK.

template<class Key >

Node* HtdRbTree< Key >::search ( const Key &  key )

inline

Searches a key in a HtdRbTree.

Devuelve

a pointer to the node containing the key if the key is found; NULL otherwise.

Parámetros

key	key to search

Hace referencia a Aleph::searchInBinTree().

Gráfico de llamadas para esta función:

template<class Key >

void HtdRbTree< Key >::verifyRedBlack ( )

inline

Verifies correctness of red black tree.

This function checks that each node satisfies the red black conditions and aborts if any condition is violated.

Only works if DEBUG is defined.

Hace referencia a Aleph::preOrderRec().

Gráfico de llamadas para esta función:

---

La documentación para esta clase fue generada a partir del siguiente fichero:

• tpl_hRbTree.H