| Pregunta: | 6753 - ALGORITMO DE BUSQUEDA EN ARBOLES |
| Autor: | Leonid Zora |
| Me gustaría saber como se implementa el algoritmo de busqueda en arboles
Att Leonid Zora | |
| Respuesta: | German |
| Para arboles binarios en particular los recorridos pueden ser en orden previo,normal o posterior.La idea es mantener siempre el orden de los llamados de los arboles izquierdo y derecho y variar la llamada a la raiz.
La cosa seria mas o menos asi: void En_orden() if(raiz!=null) izq->En_orden(); cout << raiz->Dato; der->En_orden(); void Pre_orden() if(raiz!=null) cout << raiz->Dato; izq->Pre_orden(); der->Pre_orden(); void Post_orden() if(raiz!=null) izq->Post_orden(); der->Post_orden(); cout << raiz->Dato; Para las busquedas el algortimo es muy parecido: void Busqueda(int elem) if(raiz!=null) if(raiz->dato==elem) // hacer algo else if(raiz->dato>elem) izq->Busqueda(elem); else der->Busqueda(elem); Suerte.. | |