SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: ElNapster en Lunes 17 de Octubre de 2005, 17:07
-
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:
-
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:
-
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.
-
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 ]
-
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
-
ok esta bien tomare en cuenta sus indicaciones,
gracias :hola:
p.d. si tengo preguntitas se las hare saber :comp: