X-Git-Url: https://git.llucax.com/z.facultad/75.52/treemulator.git/blobdiff_plain/8c5f74464a5708bc7f7013f28a408af762344803..baff628083af0bab49fafdab5ed0445a6407f2de:/viewer/main.cpp?ds=sidebyside diff --git a/viewer/main.cpp b/viewer/main.cpp index b4f3c63..a7bb924 100644 --- a/viewer/main.cpp +++ b/viewer/main.cpp @@ -21,6 +21,9 @@ using namespace Gnome::Canvas; " " " " " " +" " +" " +" " " " " " " " @@ -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 ("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 ("b"), &ir_al_padre); actiongroup->add( Gtk::Action::create("MenuKey", "_Clave") ); actiongroup->add( Gtk::Action::create("Agregar Clave", Gtk::Stock::ADD), Gtk::AccelKey ("a"), &agregar_clave); actiongroup->add( Gtk::Action::create("Borrar Clave", Gtk::Stock::REMOVE), Gtk::AccelKey ("d"), &borrar_clave); @@ -118,7 +124,8 @@ void nuevo_arbol () double paltas = bajas / (double)altas; int type = d.getKeyType (); - tree = Glib::RefPtr(new ViewBTree (real_canvas->root(), "test.idx", d.getBlockSize (), type)); + int atype = d.getTreeType (); + tree = Glib::RefPtr(new ViewBTree (real_canvas->root(), "test.idx", d.getBlockSize (), atype, type)); tree->signal_selected ().connect ( sigc::mem_fun (*real_frame, &ViewProperties::ShowItem) ); if (type == BTree::KEY_FIXED) { std::list lst; @@ -129,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; @@ -150,7 +157,7 @@ void nuevo_arbol () otro++; j++; } - ClaveFija c(*otro, 0); + ClaveFija c(*otro); tree->DelKey (c); std::string sss = c; @@ -167,7 +174,7 @@ void nuevo_arbol () it = lst.begin (); while (it != lst.end ()) { - ClaveVariable c(*it, 0); + ClaveVariable c(*it); try { tree->AddKey (c); @@ -197,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); } } @@ -228,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) @@ -261,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)