|
supongamos que el arbol se define como sigue:
struct nodo {
struct nodo *menor;
struct nodo *mayor;
int clave;
};
una rutina de búsqueda sería:
struct nodo *busca(struct nodo *arbol, int clave)
{
while (arbol) {
if (clave == arbol->clave) return arbol;
if (clave > arbol->clave) {
arbol = arbol->mayor;
} else { /* menor */
arbol = arbol->menor;
} /* while */
return NULL; /* no encontrado */
}
Espero haberte sido de ayuda (ojo, el código no está probado, lo he escrito sobre la marcha, deberás probarlo tú mismo)
|
