 |
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::BinTree< Key, Compare > Diagrama de colaboración para Aleph::BinTree< Key, Compare >:Métodos públicos | |
| BinTree (Compare &&cmp=Compare()) | |
| BinTree (Compare &cmp) | |
| Métodos públicos heredados desde Aleph::GenBinTree< BinNode, 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< BinNode, Key, Compare > | |
| typedef BinNode< Key > | Node |
Árbol binario de búsqueda sin destructores virtuales en los nodos.
La clase BinTree instrumenta un árbol binario de búsqueda clásico en el cual los nodos no 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 no invoca 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. |
