elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Tutorial básico de Quickjs


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Urgenteeeeee!!! Ayuda con arbol binario de busqueda
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Urgenteeeeee!!! Ayuda con arbol binario de busqueda  (Leído 1,233 veces)
mathias_vg

Desconectado Desconectado

Mensajes: 39


Ver Perfil
Urgenteeeeee!!! Ayuda con arbol binario de busqueda
« 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.


En línea

furciorifa

Desconectado Desconectado

Mensajes: 94


Ver Perfil
Re: Urgenteeeeee!!! Ayuda con arbol binario de busqueda
« Respuesta #1 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


En línea

0xFer


Desconectado Desconectado

Mensajes: 401



Ver Perfil
Re: Urgenteeeeee!!! Ayuda con arbol binario de busqueda
« Respuesta #2 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
En línea

Código
  1. int getRandomNumber(){
  2.    return 4; //chosen by fair dice roll
  3.              //guaranteed to be random
  4. }
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
MOVIDO: Arbol binario de busqueda
ASM
Eternal Idol 0 2,184 Último mensaje 15 Septiembre 2009, 19:18 pm
por Eternal Idol
Ayuda, no puedo borrar nodos de un Arbol Binario de Busqueda (Solucionado) [C++]
Programación C/C++
DarkSorcerer 7 10,904 Último mensaje 8 Marzo 2014, 02:47 am
por DarkSorcerer
Interrupción en programa de C++ extraña - Arbol binario de busqueda.
Programación C/C++
lb12 0 926 Último mensaje 7 Enero 2015, 22:13 pm
por lb12
Arbol Binario de Busqueda
Programación C/C++
GoBrit 0 705 Último mensaje 12 Noviembre 2015, 21:29 pm
por GoBrit
arbol binario de busqueda
Programación C/C++
danielSoccer 0 805 Último mensaje 11 Noviembre 2016, 02:08 am
por danielSoccer
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines