Referencia de la plantilla de la Estructura Rb_Tree
[Árboles con raíz]
Árbol binario de búsqueda rojo-negro con nodos sin destructor virtual.
Más...
Diagrama de herencias de Rb_Tree
Diagrama de colaboración para Rb_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 rojo-negro. Si la clave de p no está contenida en el árbol, entonces el nodo es insertado y se retorna el puntero a p. De lo contrario no ocurre la inserción y se retorna NULL. | |
| Node * | remove (const Key &key) |
| Elimina el nodo contentivo de la clave key. Si la clave se encuentra en el árbol, entonces se elimina el nodo que la contiene y se retorna su dirección. De lo contrario se retorna NULL. | |
| Node * | search (const Key &key) |
| Busca un nodo con clave key. Retorna un puntero al nodo contentivo de key si éste se encuentra en el árbol; NULL de lo contrario. | |
Descripción detallada
template<typename Key, class Compare = Aleph::less<Key>>
struct Aleph::Rb_Tree< Key, Compare >
Un árbol binario de búsqueda rojo negro 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.
- Ver también:
- Rb_Tree_Vtl
Definición en la línea 439 del archivo tpl_rb_tree.H.
La documentación para esta estructura fue generada a partir del siguiente fichero: