Documentos de Académico
Documentos de Profesional
Documentos de Cultura
BUSCAR(T, k)
{if(T = NULL) return(NULL); /* no hay datos en T */
if(T ni = k–1) /* apunta al valor ni del nodo hijo */
return(T); /* la raíz es el k-ésimo */
else if(T ni ≥ k)
return(BUSCAR(T izq, k)); /* busca dato k en subárbol izq */
else
return(BUSCAR(T der, k – 1 – T ni)); /* busca en der */
}
a) Analizar el algoritmo BUSCAR(T, k) para determinar la cantidad de
comparaciones en el peor caso para hallar el dato k (excluyendo la
de T = NULL). Escriba la ecuación de recurrencia y resuelva.
Observaciones:
1. Los ejercicios se deben resolver en forma individual. La copia de
ejercicios entre alumnos se calificará con nota 1,0.
2. Las respuestas se pueden escribir en Word, o a mano (legible) y
escaneada, para enviarlas al correo del profesor: hsoza@ucn.cl El
archivo debe traer el nombre y apellido del alumno.
3. La entrega de estos ejercicios resueltos queda para el lunes 23 de
diciembre (durante todo el día).