 |
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_Rk_Vtl< Key, Compare > Diagrama de colaboración para Splay_Tree_Rk_Vtl< Key, Compare >:Métodos públicos | |
| Splay_Tree_Rk_Vtl (Compare &&cmp=Compare()) | |
| Splay_Tree_Rk_Vtl (Compare &cmp) | |
| Métodos públicos heredados desde GenTdSplayTreeRk< BinNodeXtVtl, Key, Compare > | |
| Compare & | key_comp () |
| Retorna una referencia al criterio de comparación. | |
| Compare & | get_compare () |
| void | splay (const Key &key) |
| GenTdSplayTreeRk (Compare &__cmp) | |
| Constructor. | |
| GenTdSplayTreeRk (Compare &&__cmp) | |
| void | swap (GenTdSplayTreeRk &tree) |
| virtual | ~GenTdSplayTreeRk () |
| 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 |
| size_t | size () const |
| Retorna la cantidad de nodos que contiene el treap. | |
| bool | is_empty () const |
| Retorna true si el treap está vacío. | |
| std::pair< int, Node * > | position (const Key &key) |
| std::pair< int, Node * > | find_position (const Key &key) |
| Node * | select (const size_t &i) |
Otros miembros heredados | |
| Tipos públicos heredados desde GenTdSplayTreeRk< BinNodeXtVtl, Key, Compare > | |
| typedef BinNodeXtVtl< Key > | Node |
| typedef Key | key_type |
| El tipo de clave que contiene el nodo. | |
