• Viernes 19 de Abril de 2024, 09:04

Autor Tema:  Busqueda Por Medio De Arboles  (Leído 1710 veces)

ElNapster

  • Moderador
  • ******
  • Mensajes: 727
    • Ver Perfil
Busqueda Por Medio De Arboles
« en: Lunes 17 de Octubre de 2005, 17:07 »
0
Que tal a todos, solo queria ver si me podrian ayudar con una cosita, como le hago para hacer una busqueda por medio de arboles, yo  en realidad no se como se hace eso, sera que hay que usar memoria dinamica ?., perdon por la ingnorancia pero en serio nunca habia programado arboles, sera que me pueden ayudar con eso, y como se hara la estructura de esa busqueda ?bueno, de ante mano muchas gracias...


 :kicking:
"Somos lo que imaginamos ser"
-- --------------------------------------------------------------
-ElNapster
-Designer / Developer Software
-GuaTemALa



ElNapster

  • Moderador
  • ******
  • Mensajes: 727
    • Ver Perfil
Re: Busqueda Por Medio De Arboles
« Respuesta #1 en: Martes 18 de Octubre de 2005, 17:11 »
0
Creo que se las puse dificil jejejejeje, nadie me a respondido mi pequeña preguntita...

Esta bien seguire esperando, porque en eso estoy en Cero....

Gracias..

O sera que me explique mal ????? haganmelo saber asi se los planteo mejor si....

 :alien:
"Somos lo que imaginamos ser"
-- --------------------------------------------------------------
-ElNapster
-Designer / Developer Software
-GuaTemALa



Amilius

  • Miembro HIPER activo
  • ****
  • Mensajes: 665
    • Ver Perfil
Re: Busqueda Por Medio De Arboles
« Respuesta #2 en: Martes 18 de Octubre de 2005, 19:31 »
0
Simple: recursivo y con un operador decides por que rama continuas. Además de controlar la condicion que detiene la búsqueda indicando exito o fracaso.

borca

  • Miembro activo
  • **
  • Mensajes: 60
    • Ver Perfil
Re: Busqueda Por Medio De Arboles
« Respuesta #3 en: Miércoles 19 de Octubre de 2005, 22:56 »
0
Como lo ha dicho amilius, o bien lo haces de manera recursiva o normal ( con un stack )
1. si el arbol esta ordenado, solo tienes q hacer algo por el estilo de manera recursiva
si (existe_arbol) => [
si ( valor(arbol_left) < valor_buscada ) => ir por el lado izq
sinon si ( valor(arbol_right) > valor_buscada) => ir por el lado derecho
sinon la has encontrado ]

martin campos quintero

  • Miembro MUY activo
  • ***
  • Mensajes: 113
  • Nacionalidad: 00
    • Ver Perfil
Re: Busqueda Por Medio De Arboles
« Respuesta #4 en: Jueves 20 de Octubre de 2005, 02:03 »
0
Hola, en la sección de código fuente coloqué un fuente que hice sobre árboles binarios, para la búsqueda, puedes utilizar el algoritmo con que recorro todo el árbol, el recorrido que hago es desde el último nodo de la izquierda, hasta la raiz y de ahí hasta el último nodo de la derecha. Utiliza esa parte del código. Hago notar que no lo hice recursivo, ya que no me daba eso de la recursividad jeje. Pero funciona igual que si fuera recursivo. Saludos

ElNapster

  • Moderador
  • ******
  • Mensajes: 727
    • Ver Perfil
Re: Busqueda Por Medio De Arboles
« Respuesta #5 en: Viernes 21 de Octubre de 2005, 21:25 »
0
ok esta bien tomare en cuenta sus indicaciones,

gracias  :hola:

p.d. si tengo preguntitas se las hare saber  :comp:
"Somos lo que imaginamos ser"
-- --------------------------------------------------------------
-ElNapster
-Designer / Developer Software
-GuaTemALa