]> git.llucax.com Git - z.facultad/75.52/treemulator.git/commitdiff
Agrego posibilidad de ir al nodo anterior.
authorRicardo Markiewicz <rmarkie@fi.uba.ar>
Tue, 1 Nov 2005 05:36:28 +0000 (05:36 +0000)
committerRicardo Markiewicz <rmarkie@fi.uba.ar>
Tue, 1 Nov 2005 05:36:28 +0000 (05:36 +0000)
viewer/view_btree.cpp
viewer/view_btree.h

index 6a1fd165563557bd98717013c28f3d4c53bec63d..eb2e067249ff5bcdaa1fa6a8a7ea74eaa6a88f50 100644 (file)
@@ -16,10 +16,27 @@ ViewBTree::ViewBTree (Canvas::Group *parent, std::string filename, uint block_si
        byte_to_pixels  = node_width/block_size;
 
        last_selected = NULL;
+       last_visited = 0;
+}
+
+void ViewBTree::GoBack ()
+{
+       uint l = back.top ();
+       back.pop ();
+
+       Clear ();
+       AddNode (l, 1);
 }
 
 void ViewBTree::AddNode (uint num, uint padre)
 {
+       /* Hack de ultima hora :P */
+       if (padre == 0)
+               /* evito quedar en circulo :D */
+               back.push (last_visited);
+
+       last_visited = num;
+
        uchar *node = ReadBlock (num);
 
        BTreeNodeHeader node_h;
@@ -45,7 +62,7 @@ void ViewBTree::on_item_activated (BTreeData *data, uint num, ViewNode *vnode)
        delete vnode;
 
        std::cout << next << std::endl;
-       AddNode (next, num);
+       AddNode (next, 0);
 }
 
 void ViewBTree::on_item_selected (BTreeData *data, uint num, ViewNode *vnode)
index 894bf5d03a49dd2c124436b97ad790166e79a738..18f4df7ec162cda5d4ca5e162e3bf851d27e50b4 100644 (file)
@@ -4,6 +4,7 @@
 
 #include <libgnomecanvasmm.h>
 #include <string>
+#include <stack>
 
 #include "btree.h"
 #include "view_node.h"
@@ -18,6 +19,7 @@ class ViewBTree : public Canvas::Group, public BTree {
 
                void Clear ();
                void HighliteKey (Clave &k);
+               void GoBack ();
 
                static double byte_to_pixels;
                static double node_width;
@@ -33,6 +35,8 @@ class ViewBTree : public Canvas::Group, public BTree {
                /* Control para no poner 2 veces un nodo */
                /* Un nodo que quiera ser puesto 2 veces es un bug :) */
                std::map<uint,bool> node_placed;
+               std::stack<uint> back;
+               uint last_visited;
 
        public:
                void AddNode (uint num, uint padre = 0);