Referencia de la plantilla de la Clase Avl_Tree
[Árboles con raíz]
Árbol binario de búsqueda AVL con nodos sin destructor virtual.
Más...
Diagrama de herencias de Avl_Tree
Diagrama de colaboración para Avl_Tree:
Métodos públicos | |
| Node *& | getRoot () |
| Obtiene un puntero a la raíz del árbol. | |
| Node * | insert (Node *p) |
| Inserta el nodo p en el árbol binario de búsqueda AVL. Retorna p si árbol no contiene otro nodo con la misma clave de p; NULL, de lo contrario. | |
| Node * | remove (const Key &key) |
| Elimina de un árbol AVL el nodo que contiene la clave key. Retorna el nodo eliminado si se encuentra la clave; NULL de lo contrario. | |
| Node * | search (const Key &key) const |
| Busca la clave key en el árbol AVL. Retorna un puntero al nodo que contiene la clave buscada; NULL si la clave no se encuentra. | |
Descripción detallada
template<typename Key, class Compare = Aleph::less<Key>>
class Aleph::Avl_Tree< Key, Compare >
Un árbol binario de búsqueda AVL es un árbol binario de búsqueda cuya altura está acotada a 
y sus operaciones de modificación acotadas en tiempo por 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
Definición en la línea 524 del archivo tpl_avl.H.
La documentación para esta clase fue generada a partir del siguiente fichero: