Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: mathias_vg en 20 Noviembre 2015, 00:02 am



Título: Urgenteeeeee!!! Ayuda con arbol binario de busqueda
Publicado por: mathias_vg en 20 Noviembre 2015, 00:02 am
Buenas tardes, estoy intentando hacer una tarea que consiste en varias funciones y estoy trancado con una de ellas, el tema es asi: tengo que crear una funcion que agregue nodos a un arbol, agrega versiones. el nodo padre es el 1, si agrego 1.1 va a la izquierda del 1, si agrego 2 va a la derecha. si agrego 2.1 va a la izq del 2.

EJ:                             1
                            1.1                       2
                   1.1.1       1.2            2.1       3
                                         2.1.1     2.2

la logre hacer con numeros enteros pero con versiones con puntos me complica la vida
Me pueden ayudar a implementar esta funcion?

muchas gracias.


Título: Re: Urgenteeeeee!!! Ayuda con arbol binario de busqueda
Publicado por: furciorifa en 20 Noviembre 2015, 18:50 pm
Usa math.h de allí usa abs y haces restas con números enteros, si el número entero 1 menos 2.1 es mayor que cero y menor que uno ya lo pones a la izquierda


Título: Re: Urgenteeeeee!!! Ayuda con arbol binario de busqueda
Publicado por: 0xFer en 20 Noviembre 2015, 18:54 pm
Si tu problema está al comparar los números te recomiendo leer: http://www.cygnus-software.com/papers/comparingfloats/comparingfloats.htm