Referencia de la Clase Busqueda

#include <Busqueda.h>

Lista de todos los miembros.

Métodos públicos
void	testBB_I (int ini, int end, int inc, ostream &outComp)
	Busca de forma binaria iterativa en un vector ordenado sin repeticiones.
void	testBB_R (int ini, int end, int inc, ostream &outComp)
	Busca de forma binaria recursiva en un vector ordenado sin repeticiones.
void	testBT (int ini, int end, int inc, ostream &outComp)
	Busca de forma ternaria iterativa en un vector ordenado sin repeticiones.
void	testBB_I_real (int ini, int end, int inc, ostream &outComp)
	Busca de forma binaria iterativa en un vector ordenado sin repeticiones.
void	testBB_R_real (int ini, int end, int inc, ostream &outComp)
	Busca de forma binaria recursiva en un vector ordenado sin repeticiones.
void	testBT_real (int ini, int end, int inc, ostream &outComp)
	Busca de forma ternaria iterativa en un vector ordenado sin repeticiones.
bool	BusquedaBinaria_I (vector< VElement > &v, VElement x)
	Realiza la busqueda binaria iterativa en un vector.
bool	BusquedaBinaria_R (vector< VElement > &v, int izq, int der, VElement x)
	Realiza la busqueda binaria recursiva en un vector.
bool	BusquedaTernaria_I (vector< VElement > &v, VElement x)
	Realiza la busqueda ternaria iterativa en un vector.

---

Documentación de las funciones miembro

void Busqueda::testBB_I	(	int	ini,
		int	end,
		int	inc,
		ostream &	outComp
	)

Busca de forma binaria iterativa en un vector ordenado sin repeticiones.

Parámetros:

	ini	Inicio del intervalo.
	end	Fin del intervalo.
	inc	Incremento.
	outComp	Fichero que almacena las comparaciones.

void Busqueda::testBB_R	(	int	ini,
		int	end,
		int	inc,
		ostream &	outComp
	)

Busca de forma binaria recursiva en un vector ordenado sin repeticiones.

Parámetros:

	ini	Inicio del intervalo.
	end	Fin del intervalo.
	inc	Incremento.
	outComp	Fichero que almacena las comparaciones.

void Busqueda::testBT	(	int	ini,
		int	end,
		int	inc,
		ostream &	outComp
	)

Busca de forma ternaria iterativa en un vector ordenado sin repeticiones.

Parámetros:

	ini	Inicio del intervalo.
	end	Fin del intervalo.
	inc	Incremento.
	outComp	Fichero que almacena las comparaciones.

void Busqueda::testBB_I_real	(	int	ini,
		int	end,
		int	inc,
		ostream &	outComp
	)

Busca de forma binaria iterativa en un vector ordenado sin repeticiones.

Parámetros:

	ini	Inicio del intervalo.
	end	Fin del intervalo.
	inc	Incremento.
	outComp	Fichero que almacena las comparaciones.

void Busqueda::testBB_R_real	(	int	ini,
		int	end,
		int	inc,
		ostream &	outComp
	)

Busca de forma binaria recursiva en un vector ordenado sin repeticiones.

Parámetros:

	ini	Inicio del intervalo.
	end	Fin del intervalo.
	inc	Incremento.
	outComp	Fichero que almacena las comparaciones.

void Busqueda::testBT_real	(	int	ini,
		int	end,
		int	inc,
		ostream &	outComp
	)

Busca de forma ternaria iterativa en un vector ordenado sin repeticiones.

Parámetros:

	ini	Inicio del intervalo.
	end	Fin del intervalo.
	inc	Incremento.
	outComp	Fichero que almacena las comparaciones.

bool Busqueda::BusquedaBinaria_I	(	vector< VElement > &	v,
		VElement	x
	)

Realiza la busqueda binaria iterativa en un vector.

Parámetros:

	v	Vector de numeros enteros.
	x	Elemento a encontrar.

Devuelve:

Exito en la busqueda.

bool Busqueda::BusquedaBinaria_R	(	vector< VElement > &	v,
		int	izq,
		int	der,
		VElement	x
	)

Realiza la busqueda binaria recursiva en un vector.

Parámetros:

	v	Vector de numeros enteros.
	izq	Posicion izquierda del vector.
	der	Posicion derecha del vector.
	x	Elemento a encontrar.

Devuelve:

Exito en la busqueda.

bool Busqueda::BusquedaTernaria_I	(	vector< VElement > &	v,
		VElement	x
	)

Realiza la busqueda ternaria iterativa en un vector.

Parámetros:

	v	Vector de numeros enteros.
	x	Elemento a encontrar.

Devuelve:

Exito en la busqueda.

---

La documentación para esta clase fue generada a partir de los siguientes ficheros:

• /home/vinccento/Escritorio/carpeta sin título/Prac3_MP/src/Busqueda.h
• /home/vinccento/Escritorio/carpeta sin título/Prac3_MP/src/Busqueda.cpp