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", 512);
  12
  13
  14         Random::Init ();
  15
  16         Random::Ints (lst, 10);
  17
  18         std::list<int>::iterator it = lst.begin ();
  19         while (it != lst.end ()) {
  20                 ClaveFija c(*it);
  21
  22                 std::cout << "Agregando " << (*it) << std::endl;
  23                 tree.AddKey (c);
  24                 it++;
  25         }
  26
  27         it = lst.begin ();
  28         BTreeFindResult *r;
  29         while (it != lst.end ()) {
  30                 ClaveFija c(*it);
  31
  32                 r = tree.FindKey (c);
  33                 if (r) {
  34                         std::cout << (*it) << " encontrada\n";
  35                         delete r;
  36                 } else
  37                         std::cout << (*it) << " NO encontrada\n";
  38                 it++;
  39         }
  40
  41         it = lst.begin ();
  42         while (it != lst.end ()) {
  43                 ClaveFija c(*it);
  44
  45                 std::cout << "========= Borro : " << (*it)<< "============\n";
  46                 tree.PrintNode (0);
  47                 tree.DelKey (c);
  48                 std::cout << std::endl;
  49                 tree.PrintNode (0);
  50                 it++;
  51                 std::cout << "=============================\n";
  52         }
  53
  54
  55         return 0;
  56 }
  57