Hola! Por favor, necesito un función en C que extraiga un elemento de un árbol binario de búsqueda. Please, es urgente. Gracias!
1 Respuesta
Respuesta de mojadita
0
0
mojadita, Buenos conocimientos de C sobre entorno UNIX/Linux
Supongamos que el árbol 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)