 |
Aleph-w
1.5a.2
Biblioteca general de algoritmos y estructuras de datos
|
|
|
Aleph-w
1.5a.2
Biblioteca general de algoritmos y estructuras de datos
|
|
#include <tpl_binTree.H>
Diagrama de herencias de Aleph::BinTreeVtl< Key, Compare > Diagrama de colaboración para Aleph::BinTreeVtl< Key, Compare >:Métodos públicos | |
| BinTreeVtl (Compare &&cmp=Compare()) | |
| BinTreeVtl (Compare &cmp) | |
| Métodos públicos heredados desde Aleph::GenBinTree< BinNodeVtl, Key, Compare > | |
| GenBinTree (Compare &__cmp) | |
| GenBinTree (Compare &&__cmp) | |
| void | swap (GenBinTree &tree) |
| Compare & | key_comp () |
| Retorna una referencia al criterio de comparación. | |
| Compare & | get_compare () |
| Node * | search (const Key &key) |
| bool | verify () |
| Node *& | getRoot () |
| Retorna la raíz del árbol binario de búsqueda. | |
| bool | verifyBin () |
| Node * | insert (Node *p) |
| Node * | insert_dup (Node *p) |
| Node * | search_or_insert (Node *p) |
| bool | split (const Key &key, GenBinTree &l, GenBinTree &r) |
| bool | split_dup (const Key &key, GenBinTree &l, GenBinTree &r) |
| Node * | remove (const Key &key) |
| void | join (GenBinTree &tree, GenBinTree &dup) |
Otros miembros heredados | |
| Tipos públicos heredados desde Aleph::GenBinTree< BinNodeVtl, Key, Compare > | |
| typedef BinNodeVtl< Key > | Node |
Árbol binario de búsqueda con destructores virtuales en los nodos.
La clase BinTree instrumenta un árbol binario de búsqueda clásico en el cual los nodos tienen destructor virtual. Consecuentemente, si se tiene una clase derivada de un nodo que pertenezca a este árbol binario de búsqueda, entonces la destrucción de un nodo derivado invocará al destructor de la clase derivada.
| Key | la clave que guarda cada nodo. |
| Compare | el criterio de comparación entre las claves de los nodos. |
