Sistemas de árboles
by abel uriarte
1. Estructuras de datos jerarquizados
1.1. Aplicación:
1.1.1. Análisis de circuitos, representar fórmulas matemáticas
1.1.2. Organizar bases de datos
1.1.3. Representar compiladores
2. Contiene elementos llamados nudos
2.1. Raíz
2.1.1. Un nudo simple constituye un árbol
2.2. Parentesco
2.2.1. Cada nudo tiene un Padre
2.2.2. Cero o más hijos llamado hoja
2.3. Recorrido de los nudos
2.3.1. Preorden
2.3.2. Postorden
2.3.3. Inorden
2.4. Orden de los nudos de izquierda a derecha
3. Representación
3.1. Grafos
3.1.1. No dirigidos conectados sin circuitos simples
3.1.1.1. No puede contener múltiples aristas o ciclos
3.1.1.2. Debe ser un grafo simple
3.1.1.3. Un grafo dirigido es árbol si y sólo sí existe una ruta única simple entre cualquiera de sus vértices
3.2. Diagrama de columnas
4. Elementos
4.1. Caminos
4.1.1. Secuencia de nudos
4.2. Longitud de camino
4.2.1. número de nudos que contiene
4.3. Antecesor
4.3.1. si hay un camino del primero al segundo
4.4. Descendiente
4.4.1. si hay camino del segundo al primero
4.5. Subárbol o rama
4.5.1. un nudo y todos sus descientes