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

 

 


Tema destacado: Rompecabezas de Bitcoin, Medio millón USD en premios


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  ayuda urgente en arboles binarios
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: ayuda urgente en arboles binarios  (Leído 4,106 veces)
josue_tux

Desconectado Desconectado

Mensajes: 45


Ver Perfil
ayuda urgente en arboles binarios
« en: 6 Julio 2011, 05:00 am »

Código:
al momento de graficar arboles binarios me dipen que grafique el siguiente arbol
14, 15 , 4, 9, 7, 18, 3, 5, 16, 4, 20, 17, 9, 14, 5            
                                   14
                                 /     \
                              4          15
                            /    \        /  \
                          3       9    14    18
                                  / \      /    \
                                7    9     16   20
                               /             \
                              5               17
                            /
                          4


bueno mi consulta es si aplico bien la insercion de elementos duplicados en un arbol binario:
- si hay un valor duplicador insertarlo a la derecha de dicho nodo asumiendo (>=)

por favor si estoy errando me harian el favor de decirme cual es la regla para efectuar la insercion de duplicados en un arbol binario.


« Última modificación: 6 Julio 2011, 07:58 am por josue_tux » En línea

Triper0

Desconectado Desconectado

Mensajes: 38



Ver Perfil
Re: ayuda urgente en arboles binarios
« Respuesta #1 en: 10 Julio 2011, 16:04 pm »

Generalmente, la estructura sería:

Hijos izquierdos: Menores a la raíz
Hijos derechos: Mayores o IGUALES a la raíz.

Por ende, lo que estás haciendo está perfecto.

Y acordate que la forma más eficiente de cargar los datos en un árbol binario es recursivamente (espero no confundirte) :P

¡Saludos!


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
[Ayuda] Árbol eneario y String con arboles binarios
Programación C/C++
Garethderioth 1 6,234 Último mensaje 1 Noviembre 2010, 01:51 am
por Littlehorse
ayuda en arboles binarios
Programación C/C++
josue_tux 1 3,025 Último mensaje 25 Junio 2011, 14:10 pm
por satu
arboles binarios ayuda con eliminacion de nodos
Programación C/C++
landerzx 2 3,910 Último mensaje 14 Noviembre 2011, 16:18 pm
por landerzx
Ayuda con arboles binarios en c++
Programación C/C++
cyntiao. 1 3,545 Último mensaje 22 Julio 2013, 22:25 pm
por eferion
ayuda para comparar 2 arboles binarios
Programación C/C++
clupin 4 13,888 Último mensaje 30 Diciembre 2013, 10:37 am
por do-while
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines