#include <tpl_treap.H>

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

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

Métodos públicos
	Treap (unsigned int seed, Compare &&cmp=Compare())

	Treap (Compare &&cmp=Compare())

	Treap (unsigned int seed, Compare &cmp)

	Treap (Compare &cmp)

Métodos públicos heredados desde Aleph::Gen_Treap< TreapNode, Key, Compare >
void	swap (Gen_Treap &tree)

Compare &	key_comp ()
	Retorna una referencia al criterio de comparación.

Compare &	get_compare ()

	Gen_Treap (unsigned int seed, Compare &__cmp)
	Constructor; inicializa generador de números aleatorios.

	Gen_Treap (unsigned int seed, Compare &&__cmp)

	~Gen_Treap ()
	Destructor; libera memoria de generador de números aleatorios.

gsl_rng *	gsl_rng_object ()
	Obtiene un puntero al objeto gsl_rng generador de números aleatorios.

Node *&	getRoot ()
	Retorna la raíz del treap.

Node *	search (const Key &key)
	Busca la clave key en el treap.

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_Treap< TreapNode, Key, Compare >
typedef TreapNode< Key >	Node
	Tipo de nodo del treap.

Descripción detallada

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

Árbol binario de búsqueda aleatorizado genérico de tipo treap con nodos sin destructor virtual.

Un treap es una clase especial de árbol binario de búsqueda en el cual sus operaciones de modificación son aleatorizadas. Consecuentemente, todas las operaciones sobre esta clase de árbol binario son $O(\lg n)$ , independientemente de cualquier sesgo que exista acerca del orden de inserción o eliminación de claves.

El treap es probablemente la clase árbol binario de búsqueda que preserva un equilibrio probabilístico con mejor desempeño. Estudios empíricos sugieren que éste es el tipo de árbol binario de búsqueda más rápido.

Parámetros

Key	el tipo de clave a guardar en los nodos.
Compare	el criterio de comparación entre las claves de los nodos.

Ver también: Treap_Vtl Treap_Rk Treap_Rk_Vtl

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

tpl_treap.H

Métodos públicos

Otros miembros heredados

Descripción detallada

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

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