src/main_con_delete.cpp

   1
   2
   3 #include "btree.h"
   4 #include "clave_fija.h"
   5 #include "random.h"
   6
   7 int main  (int argc, char *argv[])
   8 {
   9         std::list<int> lst;
  10
  11         BTree tree ("test.idx", 64);
  12
  13
  14         Random::Init ();
  15
  16         //Random::Ints (lst, 10);
  17         for (int i=0; i<14; i++)
  18                 lst.push_back (i);
  19
  20         std::list<int>::iterator it = lst.begin ();
  21         while (it != lst.end ()) {
  22                 ClaveFija c(*it);
  23
  24                 std::cout << "Agregando " << (*it) << std::endl;
  25                 tree.AddKey (c);
  26                 it++;
  27         }
  28         std::cout << "\n\n";
  29         tree.PrintNode (0);
  30         std::cout << "\n\n";
  31         tree.PrintNode (1);
  32         std::cout << "\n\n";
  33         tree.PrintNode (2);
  34         std::cout << "\n\n";
  35         {
  36                 ClaveFija c(6);
  37                 tree.DelKey (c);
  38         }
  39         tree.PrintNode (0);
  40         std::cout << "\n\n";
  41         tree.PrintNode (1);
  42         std::cout << "\n\n";
  43         tree.PrintNode (2);
  44         return 0;
  45
  46         it = lst.begin ();
  47         BTreeFindResult *r;
  48         while (it != lst.end ()) {
  49                 ClaveFija c(*it);
  50
  51                 r = tree.FindKey (c);
  52                 if (r) {
  53                         std::cout << (*it) << " encontrada\n";
  54                         delete r;
  55                 } else
  56                         std::cout << (*it) << " NO encontrada\n";
  57                 it++;
  58         }
  59
  60         it = lst.begin ();
  61         while (it != lst.end ()) {
  62                 ClaveFija c(*it);
  63
  64                 std::cout << "========= Borro : " << (*it)<< "============\n";
  65                 tree.PrintNode (0);
  66                 tree.DelKey (c);
  67                 std::cout << std::endl;
  68                 tree.PrintNode (0);
  69                 it++;
  70                 std::cout << "=============================\n";
  71         }
  72
  73
  74         return 0;
  75 }
  76