Professional Documents
Culture Documents
DATOS Y ÁRBOLES
FUNDAMENTOS DE PROGRAMACIÓN
Tipos de Datos
Un tipo de datos es una abstracción que determina un
conjunto de valores que deben tener los datos de cierto tipo
6. Todo nodo tiene a lo sumo dos (2) hijos, por tanto, en un árbol
binario siempre podremos identificar un subárbol izquierdo y un
subárbol derecho principales
TAD Árbol Binario
De acuerdo a las características y esquematización anterior, las
operaciones sobre el TAD Árbol Binario ó Arbin, son las siguientes:
nuevo-arbin: raíz, subizq, subder -> arbin ; crea un nuevo árbol binario
raiz-arbin: arbin -> valor; retorna el valor del nodo de la raíz
izq-arbin: arbin -> arbin ; devuelve el subárbol izquierdo de un árbol binario
der-arbin: arbin -> arbin ; devuelve el subárbol derecho de un árbol binario
hoja-arbin?: arbin -> booleano; retorna true si el árbol es una hoja
vacío-arbin?: arbin -> booleano; retorna true si el árbol es vacío
arbin?: valor -> booleano; retorna true si el valor es un árbol binario