 |
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
|
|
Diagrama de herencias de Splay_Tree< Key, Compare > Diagrama de colaboración para Splay_Tree< Key, Compare >:Métodos públicos | |
| Splay_Tree (Compare &&cmp=Compare()) | |
| Splay_Tree (Compare &cmp) | |
| Métodos públicos heredados desde GenTdSplayTree< BinNode, Key, Compare > | |
| Compare & | key_comp () |
| Retorna una referencia al criterio de comparación. | |
| Compare & | get_compare () |
| void | splay (const Key &key) |
| GenTdSplayTree (Compare &__cmp) | |
| Constructor. | |
| GenTdSplayTree (Compare &&__cmp) | |
| void | swap (GenTdSplayTree &tree) |
| virtual | ~GenTdSplayTree () |
| Destructor. | |
| Node * | insert (Node *p) |
| Node * | insert_dup (Node *p) |
| Node * | search (const Key &key) |
| Node * | search_or_insert (Node *p) |
| Node * | remove (const Key &key) |
| Node *& | getRoot () |
| Get the top down splay tree's root. | |
| bool | verify () const |
Otros miembros heredados | |
| Tipos públicos heredados desde GenTdSplayTree< BinNode, Key, Compare > | |
| typedef BinNode< Key > | Node |
| typedef Key | key_type |
| El tipo de clave que contiene el nodo. | |
