Referencia de la plantilla de la Clase Gen_Splay_Tree
[Árboles con raíz]
Árbol binario de búsqueda splay.
Más...
Diagrama de herencias de Gen_Splay_Tree
Diagrama de colaboración para Gen_Splay_Tree:
Métodos públicos | |
| Node *& | getRoot () const |
| Retorna la raíz del árbol splay. | |
| Node * | insert (Node *p) |
| Inserta en el árbol splay en nodo p. Si la clave de p ya está contenida en el árbol, entonces no se realiza la inserción y se retorna NULL. De lo contrario, se realiza la inserción y se retorna p. | |
| Node * | remove (const Key &key) |
| Elimina del árbol splay la clave key. Si la clave es encontrada, entonces el nodo que la contiene se elimina y un puntero a ese nodo es retornado. De lo contrario se retorna NULL. | |
| Node * | search (const Key &key) |
| Busca en el árbol splay la clave key. Si la encuentra, entonces retorna el nodo contentivo de la clave; de lo contrario se retorna NULL. | |
Descripción detallada
template<template< typename > class NodeType, typename Key, class Compare>
class Aleph::Gen_Splay_Tree< NodeType, Key, Compare >
Un árbol binario de búsqueda splay es un árbol binario de búsqueda en el cual el promedio de duración de sus operaciones es 
. En añadidura, esta clase de árbol exhibe alta localidad de referencia, pues los nodos recientemente accedidos tienden a estar cercanos a la raíz.Esta clase es genérica en el sentido de que maneja nodos con o sin destructor virtual. No está destinada a usarse normalmente. En su lugar, use las clases derivadas Splay_Tree o Splay_Tree_Vtl.
- Parámetros:
-
NodeType el tipo de nodo entre BignNode y BinNodeVtl (no están documentados). Key el tipo de clave que albergan los nodos del árbol. Compare clase de comparación entre las claves.
- Ver también:
- Splay_Tree Splay_Tree_Vtl
Definición en la línea 76 del archivo tpl_splay_tree.H.
La documentación para esta clase fue generada a partir del siguiente fichero: