Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: josue_tux en 6 Julio 2011, 05:00 am



Título: ayuda urgente en arboles binarios
Publicado por: josue_tux 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.


Título: Re: ayuda urgente en arboles binarios
Publicado por: Triper0 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!