arboles programacion
Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos.
También se suele dar una definición recursiva: un árbol es una estructura en compuesta por undato y varios árboles.
Esto son definiciones simples. Pero las características que implican no lo son tanto.
La representación y terminología de los árboles se realiza con las típicas notaciones delas relaciones familiares en los árboles genealógicos: Padre, Hijo, Hermano, Ascendente, Descendente, etc.
Las definiciones a tener en cuenta son:
• Raíz del árbol. Todos los árboles que no estánvacíos tienen un único nodo raíz. Todos los demás elementos o nodos se derivan o descienden de él. El nodo raíz no tiene padre – es decir, no es el hijo de ningún elemento.
• Nodo, son los vértices oelementos del árbol.
• Nodo terminal u hoja (leaf node) es aquel nodo que no contiene ningún subárbol.
• A cada nodo que no es hoja se asocia uno o varios subárboles llamados descendientes (offspring) ohijos. De igual forma tiene asociado un antecesor o ascendiente llamado padre.
• Los nodos de un mismo padre se llaman hermanos.
• Los nodos con uno o dos subárboles – no son hojas ni raíz – sellaman nodos interiores o internos.
• Una colección de dos o más árboles se llama bosque (forest).
• Todos los nodos tienen un solo padre – excepto la raíz – que no tiene padre.
• Se denomina caminoel enlace entre dos nodos consecutivos, y rama es un camino que termina en una hoja.
• Cada nodo tiene asociado un número de nivel que se determina por la longitud del camino desde la raíz al nodoespecífico.
• La altura o profundidad de un árbol es el número máximo de nodos de una rama.
COLAS DE PRIORIDAD
Una cola de prioridad es una estructura de datos que permite al menos las siguientes dosoperaciones: insertar, que añade elementos a la cola, y eliminar mínimo, que busca, devuelve y elimina el elemento mínimo de la cola.
La implantación de la cola de prioridad en la biblioteca de...
Regístrate para leer el documento completo.