]> git.llucax.com Git - z.facultad/75.52/treemulator.git/blobdiff - src/btree.h
Hago pivo con el padre cuando pido clave a un hermano.
[z.facultad/75.52/treemulator.git] / src / btree.h
index cf9cc30ea508c70d2a24e8b4445805cb80970ea7..861b535c7f10ef26692460df8223698be521fe98 100644 (file)
@@ -140,7 +140,7 @@ class BTree {
                 */
                BTreeFindResult *FindKey (const Clave &k);
 
-       protected:
+       //protected:
                /* Funciones de Alta */
                Clave* AddKeyR (const Clave *k, uint node_num, uint &left_child, uint &right_child);
                Clave* AddKeyOtherR (const Clave *k, uint node_num, uint &left_child, uint &right_child);
@@ -150,7 +150,8 @@ class BTree {
                void DelKeyR (BTreeData *k, uint node, uint padre);
                void DelKeyFromLeaf (Clave *k, uint node_num, uint padre);
                void DelKeyFromOther (const Clave &k, BTreeFindResult *r);
-               void FindB (uint node_num, uint padre, uint &left, uint &right);
+               void FindBrothers (uint node_num, uint padre, uint &left, uint &right);
+               Clave *ReplaceKeyInFather (uint node_num, uint padre, Clave *k);
                Clave *GetKey (uint node_num, char maxmin);
 
                /* Funciones de Búsqueda */