Capítulo 5: Árboles

En este capítulo se presenta una estructura de datos que los organiza imponiéndoles un orden jerárquico. Esta estructura se conoce como árbol. En computación hay diferentes tipos de árboles en este capítulo se presentan los árboles en general, los árboles binarios; y dentro de estos los árboles de búsqueda y los balanceados.

Contenido

• Nodo para árboles binarios
• Recorrido de un árbol por niveles
• Árbol para expresiones aritméticas
• Juego de adivinar animales
• Interfaz para árboles binarios de búsqueda
• Árboles binarios de búsqueda
• Árboles binarios de búsqueda con elementos repetidos
• Empacado en contenedores donde mejor quepa
• Nodo Avl
• Árboles AVL