ayuda urgente en arboles binarios

Iniciado por josue_tux, 6 Julio 2011, 05:00 AM

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

josue_tux


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.

Triper0

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!