PROYECTO ENTREGA FINAL

ESTRUCTURA DE DATOS

WILLIAM ALEJANDRO GOMEZ ZABALETA

NSTITUCION UNIVERSITARIA POLITECNICO GRAN

COLOMBIANO FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

BOGOTA D.C.

2022
1. Implemente un método que, dado un valor, retorne cuántos elementos son
mayores que dicho valor dentro de un árbol binario ordenado. Calcule
la complejidad temporal del método.

int i=0
int j=0;
numero
=
Integer.parseInt(JOptionPane.showInputDialog("Ingrese
el

numero
que
desea comparar"));//Se
crea la variable para preguntar un numero y buscarlo dentro del arbol
int[] numeros

=
{izqelemento1.getVal(),izq.getVal(),izqsubelemeto1.getVal(),izqelemento2.getVal()
,izqsub1elemento1.getVal(),izqsubelemento2.getVal(),raiz.getVal(),derel
emento1.g
etVal(),der.getVal(),derelemento2.getVal(),dersub1elemento1.getVal(),der
subeleme nto1.getVal(),dersub1elemento2.getVal()};
while (i<13){
if(numero<n
umeros[i]){
// System.out.println(numeros[i]+" es mayor que
el numero ingresado en el arbol" );
j=j+1;
}
i=i+1;

}
2.Investigue en qué consiste cada una de las siguientes estrategias de resolución de colisiones
en tablas hash y para cada una de ellas proponga un ejemplo:

a. Sondeo lineal

b. Sondeo cuadrático

c. Doble hash

A)

B)
C)
3.Escriba una función java que, dados dos arreglos de enteros S = [s0, s1, …, sm-1] y T = [t0, t1,
…, tn-1], decida si S ⊆ T en tiempo esperado O(m + n)
 BIBLIOGRAFIA

Sotelo, A. (s.f.). Tablas Hash. Bogotá, Colombia.

Sotelo, A. (s.f.). Arboles Binarios Ordenado. Bogotá, Colombia.