X-Git-Url: https://git.llucax.com/z.facultad/75.52/treemulator.git/blobdiff_plain/de3b0cb3cb22673c55c267a6cfd0428df0a084f8..baff628083af0bab49fafdab5ed0445a6407f2de:/viewer/main.cpp

diff --git a/viewer/main.cpp b/viewer/main.cpp
index 89b66bc..a7bb924 100644
--- a/viewer/main.cpp
+++ b/viewer/main.cpp
@@ -21,6 +21,9 @@ using namespace Gnome::Canvas;
 "      <separator/>"
 "      <menuitem action='Salir'/>"
 "    </menu>"
+"    <menu action='MenuNode'>"
+"      <menuitem action='Ir al Padre'/>"
+"    </menu>"
 "    <menu action='MenuKey'>"
 "      <menuitem action='Agregar Clave'/>"
 "      <menuitem action='Borrar Clave'/>"
@@ -38,6 +41,7 @@ using namespace Gnome::Canvas;
 void nuevo_arbol ();
 void agregar_clave ();
 void borrar_clave ();
+void ir_al_padre ();
 void buscar_clave ();
 void zoom_out ();
 void zoom_in ();
@@ -76,6 +80,8 @@ int main(int argc, char *argv[])
 	actiongroup->add( Gtk::Action::create("MenuFile", "_Arbol") );
 	actiongroup->add( Gtk::Action::create("Nuevo", Gtk::Stock::NEW), &nuevo_arbol);
 	actiongroup->add( Gtk::Action::create("Salir", Gtk::Stock::QUIT), Gtk::AccelKey ("<control>q"), &Gtk::Main::quit);
+	actiongroup->add( Gtk::Action::create("MenuNode", "_Nodo") );
+	actiongroup->add( Gtk::Action::create("Ir al Padre", Gtk::Stock::GO_BACK), Gtk::AccelKey ("<control>b"), &ir_al_padre);
 	actiongroup->add( Gtk::Action::create("MenuKey", "_Clave") );
 	actiongroup->add( Gtk::Action::create("Agregar Clave", Gtk::Stock::ADD), Gtk::AccelKey ("<control>a"), &agregar_clave);
 	actiongroup->add( Gtk::Action::create("Borrar Clave", Gtk::Stock::REMOVE), Gtk::AccelKey ("<control>d"), &borrar_clave);
@@ -130,7 +136,7 @@ void nuevo_arbol ()
 			it = lst.begin ();
 			uint i = 0;
 			while (it != lst.end ()) {
-				ClaveFija c(*it, 0);
+				ClaveFija c(*it);
 
 				double l = Random::Double (0.0f, 1.0f);
 				std::cout << l << " >= " << paltas << std::endl;
@@ -151,7 +157,7 @@ void nuevo_arbol ()
 						otro++;
 						j++;
 					}
-					ClaveFija c(*otro, 0);
+					ClaveFija c(*otro);
 
 					tree->DelKey (c);
 					std::string sss = c;
@@ -168,7 +174,7 @@ void nuevo_arbol ()
 
 			it = lst.begin ();
 			while (it != lst.end ()) {
-				ClaveVariable c(*it, 0);
+				ClaveVariable c(*it);
 
 				try {
 					tree->AddKey (c);
@@ -198,18 +204,39 @@ void agregar_clave ()
 	if (d.run () == Gtk::RESPONSE_OK)
 	{
 		Glib::ustring str_key = d.key();
+		Glib::ustring str_val = d.val();
 		if (tree->type() == BTree::KEY_FIXED)
 		{
-			ClaveFija c(atoi(str_key.c_str()), 0);
+			ClaveFija c(atoi(str_key.c_str()));
 			tree->AddKey(c);
 		}
 		else
 		{
-			ClaveVariable c(str_key, 0);
+			ClaveVariable c(str_key);
 			tree->AddKey(c);
 		}
-		delete tree->last_selected;
-		tree->AddNode (0);
+
+		/* Muestro la clave agregada */
+		BTreeFindResult* result = 0;
+		Clave *c = NULL;
+		if (tree->type() == BTree::KEY_FIXED) {
+			c = new ClaveFija (atoi(str_key.c_str()));
+			result = tree->FindKey(*c);
+		} else {
+			c = new ClaveVariable (str_key);
+			result = tree->FindKey(*c);
+		}
+		if (result) {
+			tree->Clear ();
+			tree->AddNode(result->node);
+			tree->HighliteKey (*c);
+			delete result;
+		} else {
+			delete tree->last_selected;
+			tree->last_selected = NULL;
+			tree->AddNode (0);
+		}
+		if (c) delete c;
 		real_canvas->scroll_to (0, 0);
 	}
 }
@@ -229,20 +256,31 @@ void borrar_clave ()
 		Glib::ustring str_key = d.key();
 		if (tree->type() == BTree::KEY_FIXED)
 		{
-			ClaveFija c(atoi(str_key.c_str()), 0);
+			ClaveFija c(atoi(str_key.c_str()));
 			tree->DelKey(c);
 		}
 		else
 		{
-			ClaveVariable c(str_key, 0);
+			ClaveVariable c(str_key);
 			tree->DelKey(c);
 		}
 		delete tree->last_selected;
 		tree->AddNode (0);
-		real_canvas->scroll_to (0, 0);
 	}
 }
 
+void ir_al_padre ()
+{
+	if (!tree)
+	{
+		Gtk::MessageDialog d("No hay un arbol creado, por favor primero cree un arbol!",
+				false, Gtk::MESSAGE_ERROR, Gtk::BUTTONS_OK, true);
+		d.run();
+		return;
+	}
+	tree->GoBack ();
+}
+
 void buscar_clave ()
 {
 	if (!tree)
@@ -262,12 +300,12 @@ void buscar_clave ()
 			Glib::ustring str_key = d.key();
 			if (tree->type() == BTree::KEY_FIXED)
 			{
-				c = new ClaveFija (atoi(str_key.c_str()), 0);
+				c = new ClaveFija (atoi(str_key.c_str()));
 				result = tree->FindKey(*c);
 			}
 			else
 			{
-				c = new ClaveVariable (str_key, 0);
+				c = new ClaveVariable (str_key);
 				result = tree->FindKey(*c);
 			}
 			if (result)