Agrega ABB (Altas, Bajas y Búsqueda ;) de claves al viewer.

[z.facultad/75.52/treemulator.git] / src / main.cpp

diff --git a/src/main.cpp b/src/main.cpp
index 553ea8c9cd0cab726208fc96be403de0305428d5..069b3acd008a45fb0d16192768bc2a902be22550 100644 (file)
--- a/src/main.cpp
+++ b/src/main.cpp
@@ -34,7 +34,8 @@ int main  (int argc, char *argv[])
 
                double l = Random::Double (0.0f, 1.0f);
                std::cout << l << " >= " << paltas << std::endl;
-               if (l >= paltas) {
+               if (!km.Size() // si no tenemos claves agregadas, mejor que hagamos un alta
+                               || l >= paltas) {
                        tree.AddKey (c);
                        km.AddValue (*it);
                        it++;
@@ -53,6 +54,8 @@ int main  (int argc, char *argv[])
 
        std::list <int> l = km.GetList ();
        it = l.begin ();
+       int bien = 0;
+       int mal = 0;
        while (it != l.end ()) {
                ClaveFija c(*it);
                BTreeFindResult *r;
@@ -60,12 +63,20 @@ int main  (int argc, char *argv[])
                r = tree.FindKey (c);
                if (r != NULL) {
                        std::cout << "** Clave " << (*it) << " encontrada.\n";
+                       bien++;
                        delete r;
-               } else 
+               } else {
                        std::cout << "** Clave " << (*it) << " NO encontrada.\n";
+                       mal++;
+               }
                it++;
        }
 
+       std::cout << "\n\n === Resultados ===\n";
+       std::cout << "    Hist  : " << bien << "\n";
+       std::cout << "    Miss  : " << mal << "\n";
+       std::cout << "    Total : " << (bien+mal) << "\n";
+
        return 0;
 }