Árboles
Usos:
- Los sistemas de archivos ( file system ) de los sistemas operativos, compuestos por jerarquías de directorios y archivos.
- La jerarquía de clases en los lenguajes orientados a objetos.
- La jerarquía de países, provincias, departamentos y municipios que organiza al poder político de una república.
Terminología:
- Nodo ( Node ) También llamado vértice o elemento del árbol. Es el contenedor de los datos y los enlaces a sus hijos y a su padre.
- Nodo Raiz ( Root Node ) Es el nodo donde comienza el árbol. Cada árbol tiene solamente un nodo raíz, desde el cual cuelgan todos sus descendientes.
- Nodo Rama ( Branch Node ) También llamado nodo interior o interno. Es un nodo cualquiera que puede tener hijos, aunque en este preciso momento no los tenga. Es todo nodo que no es raíz o hoja.
- Nodo Hoja ( Leaf Node ) También llamado nodo terminal. Es un nodo cualquiera que no puede tener hijos y nunca los podrá tener. Es un nodo que no tiene ningún subárbol.
- Nodo Hermano ( Sibling Node ) Es un nodo que es hijo del mismo padre.
- Camino ( Path ) Son los enlaces que van desde un nodo hasta otro nodo.
- Rama ( Branch ) Es un camino que termina en una hoja.
- Nivel del Nodo ( Node Level ) Es la longitud del camino desde el nodo raíz al nodo específico mas uno.
- Altura del Arbol ( Tree Height ) También llamado profundidad. Es el número máximo de nodos de una rama del árbol. Es igual al nivel más alto de los nodos del árbol.
- Peso del Arbol ( Tree Wheight ) Es el número de nodos terminales
- Arbol Vacio ( Empty Tree ) Es un árbol que en este momento no tiene ningún nodo. De existir solo un nodo, ese nodo es el nodo raíz.
- Grado de un Nodo ( Node Degree ) Es el número de subárboles que tiene un nodo. Los nodos hoja tienen grado cero.
- Grado de un Arbol ( Tree Degree ) El grado máximo de todos los nodos del árbol.
- Ancestros del Nodo ( Ancestors ) Son todos los nodos del árbol en el camino que va desde el raíz hasta el nodo específico.
