#include <tpl_rb_tree.H>

Diagrama de herencias de Aleph::Rb_Tree< Key, Compare >

Diagrama de colaboración para Aleph::Rb_Tree< Key, Compare >:

Métodos públicos
	Rb_Tree (Compare &&cmp=Compare())

	Rb_Tree (Compare &cmp)

Métodos públicos heredados desde Aleph::Gen_Rb_Tree< RbNode, Key, Compare >
Compare &	key_comp ()
	Retorna una referencia al criterio de comparación.

Compare &	get_compare ()

	Gen_Rb_Tree (Compare &&__cmp)
	Instancia un árbol rojo-negro.

	Gen_Rb_Tree (Compare &__cmp)

void	swap (Gen_Rb_Tree &tree)

virtual	~Gen_Rb_Tree ()
	Destruye un árbol rojo-negro.

Node *	search (const Key &key)

Node *&	getRoot ()
	Obtiene un puntero a la raíz del árbol.

Node *	insert (Node *p)

Node *	search_or_insert (Node *p)

Node *	insert_dup (Node *p)

bool	verify ()

Node *	remove (const Key &key)

Otros miembros heredados
Tipos públicos heredados desde Aleph::Gen_Rb_Tree< RbNode, Key, Compare >
typedef RbNode< Key >	Node

typedef Key	key_type
	El tipo de clave que contiene el nodo.

Descripción detallada

template<typename Key, class Compare = Aleph::less<Key>>
struct Aleph::Rb_Tree< Key, Compare >

Árbol binario de búsqueda rojo-negro con nodos sin destructor virtual.

Un árbol binario de búsqueda rojo negro es un árbol binario de búsqueda cuya altura está acotada a $O(\lg n)$ y sus operaciones de modificación acotadas en tiempo por $O(\lg n)$ nodos inspeccionados.

Esta clase maneja nodos sin destructor virtual.

Parámetros

Key	el tipo de clave que albergan los nodos del árbol.
Compare	clase de comparación entre las claves.

Ver también: Rb_Tree_Vtl

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

tpl_rb_tree.H

Métodos públicos

Otros miembros heredados

Descripción detallada

template<typename Key, class Compare = Aleph::less<Key>> struct Aleph::Rb_Tree< Key, Compare >

template<typename Key, class Compare = Aleph::less<Key>>
struct Aleph::Rb_Tree< Key, Compare >