6.20. Resumen¶

En este capítulo hemos examinado la estructura de los datos Árbol. La estructura de datos Árbol nos permite escribir muchos algoritmos interesantes. En este capítulo hemos estudiado algoritmos que utilizan árboles para hacer lo siguiente:

Un árbol binario para analizar y evaluar expresiones.
Un árbol binario para implementar el TAD Vector Asociativo.
Un árbol binario equilibrado (árbol AVL) para implementar el TAD Vector Asociativo.
Un árbol binario para implementar un montículo mín.
Un montículo mín utilizado para implementar una cola de prioridad.