Urgenteeeeee!!! Ayuda con arbol binario de busqueda

Iniciado por mathias_vg, 20 Noviembre 2015, 00:02 AM

0 Miembros y 1 Visitante están viendo este tema.

mathias_vg

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.

furciorifa

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

0xFer

Código (java) [Seleccionar]
int getRandomNumber(){
    return 4; //chosen by fair dice roll
              //guaranteed to be random
}