Actividad 6 - Arboles
1.1Arboles generales y su representación
La definición de árboles parte del concepto de árbol general que no incluye el árbol sin ningún registro. Además se definen los conceptos básicos asociados a los árboles.
1.1.1Definición de Arboles generales
Un árbol es un conjunto de n registros(n>0), donde el árbol vacío no está definido, de tal manera que hay un registro llamado raíz y los otros registros están partidos en conjuntos disjuntos cada uno de los cuales tiene las mismas características de la definición del árbol (esta característica hace comportar la estructura árbol como recursiva).
1.1.2 Terminología de arboles
l. Las ramificaciones de cada nodo se les denomina hijos y los nodos desde donde parten las ramificaciones se denominan padres. Los registros con el mismo padre se denominan hermanos.
- Al número de ramificaciones que tiene un registro se le denomina el grado de un registro
- El grado de un árbol se determina encontrando el registro con el más grande número de ramificaciones.
- Los registros que no tienen hijos dentro del árbol se denominan hojas. Para calcular el número de hojas de un árbol ver el video en YouTube:
Viera Class. (2014, 27 enero). Calcular las Hojas en un Árbol N-ario [Vídeo]. YouTube. https://www.youtube.com/watch?v=P1G9imv8Su4
Presentación con las definiciones
Javier Ospina Moreno. (2022, 4 octubre). Arboles generales [Vídeo]. YouTube. https://www.youtube.com/watch?v=aMGO6P0Xx5Y
Arboles Binarios Presentación con las definiciones
Javier Ospina Moreno. (2022b, octubre 7). Arboles binarios [Vídeo]. YouTube. https://www.youtube.com/watch?v=rW3dwAa4WjA
Dar clic en el siguiente Archivo para realizar el Ejercicio Sobro Arboles Binarios