Los algoritmos explicados en las secciones anteriores implican el conocimiento interno de la estructura del árbol binario. Otro tanto podría haberse hecho en caso de que el árbol se hubiera implementado mediante cualquier otra alternativa posible.
Otra opción consiste en que el programador dispusiera de un Tipo Abstracto de Datos del que, dada su característica de ocultamiento, se desconoce absolutamente su implementación y, en consecuencia, solo es posible disponer de sus funcionalidades mediante un conjunto de especificaciones. A continuación se muestra un ejemplo de un TAD árbol binario de números enteros positivos:
Dado el TAD árbol anterior, se propone desarrollar un método (sumaClaves) que obtenga la suma de las claves del árbol.
5.1. Implementación del TAD Árbol.
No hay comentarios:
Publicar un comentario