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 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! |