Tarea #5 [solución]

El árbol binario implementado con referencias "lkptr"

Child(n)	Acceso al "n"-ésimo hijo	TL	TV
operator * ()	Acceso al valor almacenado en la raíz	TL	TV
Change_Root(d)	Sustituye por "d" el valor almacenado en la raíz	TL	TV
Erase()	Elimina el árbol y sus descendientes	TL	TV
Father()	Acceso al padre	TL	TV
Graft(n,Ti)	Injerta "Ti" como "n"-ésimo hijo	TL	TV

      Utilice los punteros inteligentes "lkptr" para crear la clase "Arbol_Binario", cuyas operaciones principales se muestran arriba. Para mostrar que su clase funciona, haga un programa de prueba que incluya el ordenamiento de un grupo de números usando el árbol binario para ordenarlos. Implemente también la función "Mirror()" y la función "Copy_Deep()" pero hágalo sin méteresele al Rep.

      Recuerde que en el Rep debe utilizar únicamente punteros inteligentes de manera que su árbol esté compuesto de sub-árboles. Además, el programador cliente de su árbol no debe ver los nodos que lo componen. Puede usar como referencia los árboles descritos en este artículo:

Di Mare, Adolfo:

"Una clase C++ completa para conocer y usar árboles", Reporte Técnico ECCI-2005-01, Escuela de Ciencias de la Computación e Informática, Universidad de Costa Rica, Diciembre 1997.
      http://www.di-mare.com/adolfo/p/TreeCpp.htm

      Si no desea utilizar plantillas, puede usar el truco del Tdef.h:

Di Mare, Adolfo:

"El truco del Tdef.h para la enseñanza de plantillas C++" I Congreso Internacional de Computación 2005, Universidad Nacional de Costa Rica, setiembre 2005.
      http://www.di-mare.com/adolfo/p/tdef.htm

      Entregue su tarea por correo electrónico, como lo hizo anteriormente.

Entrega de Tareas

Soluciones

Adolfo Di Mare <adolfo@di-mare.com>.
Copyright © 2007
Derechos de autor reservados © 2007