00001
00002
00003
00004
00005
00006
00007
00008
00009 #ifndef _BUSQUEDA_H
00010 #define _BUSQUEDA_H
00011
00012 #include <vector>
00013 #include <iostream>
00014 #include <stdlib.h>
00015 #include "DataGenerator.h"
00016
00017 using namespace std;
00018
00019 class Busqueda
00020 {
00021 public:
00030 void testBB_I(int ini, int end, int inc, ostream& outComp);
00031
00040 void testBB_R(int ini, int end, int inc, ostream& outComp);
00041
00050 void testBT(int ini, int end, int inc, ostream& outComp);
00051
00052
00053
00062 void testBB_I_real(int ini, int end, int inc, ostream& outComp);
00063
00072 void testBB_R_real(int ini, int end, int inc, ostream& outComp);
00073
00082 void testBT_real(int ini, int end, int inc, ostream& outComp);
00083
00092 bool BusquedaBinaria_I(vector<VElement> &v, VElement x);
00103 bool BusquedaBinaria_R(vector<VElement> &v, int izq, int der, VElement x);
00104
00113 bool BusquedaTernaria_I(vector<VElement> &v, VElement x);
00114 };
00115
00116 #endif