#include <tpl_avl.H>

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

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

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

	Avl_Tree (Compare &cmp)

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

Compare &	get_compare ()

	Gen_Avl_Tree (Compare &&__cmp)
	Instancia un árbol AVL genérico.

	Gen_Avl_Tree (Compare &__cmp)

void	swap (Gen_Avl_Tree &tree)

virtual	~Gen_Avl_Tree ()
	Destruye un árbol AVL genérico.

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

Node *	search (const Key &key) const

Node *	insert (Node *p)

Node *	search_or_insert (Node *p)

Node *	insert_dup (Node *p)

Node *	remove (const Key &key)

bool	verify ()

Otros miembros heredados
Tipos públicos heredados desde Aleph::Gen_Avl_Tree< AvlNode, Key, Compare >
typedef AvlNode< 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>>
class Aleph::Avl_Tree< Key, Compare >

Árbol binario de búsqueda AVL con nodos sin destructor virtual.

Un árbol binario de búsqueda AVL 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; por omisión, esta clase es el operador relacional menor que para el tipo Key.

Ver también: Avl_Tree_Vtl

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

tpl_avl.H

Métodos públicos

Otros miembros heredados

Descripción detallada

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

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