• Viernes 15 de Noviembre de 2024, 03:19

Autor Tema:  Recorrido Por Niveles?  (Leído 829 veces)

Doblejota

  • Nuevo Miembro
  • *
  • Mensajes: 19
    • Ver Perfil
    • http://www.freewebz.com/doblejota
Recorrido Por Niveles?
« en: Lunes 26 de Abril de 2004, 06:59 »
0
Hola, hace tiempo que no escribo, pero ahora lo hago con justificacion:

Estoy estudiando estructuras de datos (Arboles, mas precisos) y tengo el problema que no se como implementar el codigo de insercion por niveles.

Estoy estudiando heap (supiongo que lo conocen, pero si no, es un arbol, cuyo padre es siempre mayor que su hihos y los nodos se agregan de izquierda a derecha, hasta completar el nivel, y luego siguen con el nivel siguiente)

el problema es que lo unico que entiendo, es que se usa una cola, como auxiliar y que el algoritmo deveria ser iterativo.

Si alguien sabe como se hace, me alludarian bastante.
Grasias de todos modos.


P.D. Trabajo con turbo c++ 3.0
Solo C que nada C de C