Created by Kerly Samaniego
over 5 years ago
|
||
1- arboles: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 un dato y varios árboles.
2- Nodo: un nodo es un punto de intersección, conexión o unión de varios elementos que confluyen en el mismo lugar.
3- Ascendente: Los ascendientes de un nodo ( f en el diagrama) son los nodos del camino que va desde la raíz a él.
4- Descendente: Los descendientes de un nodo ( c en el diagrama) son aquellos nodos accesibles por un camino que comience en el nodo.
5- Una estructura dinámica de datos es una colección de elementos llamados nodos. Al contrario que un array, que contiene espacio para almacenar un número fijo de elementos, una estructura dinámica de datos se amplía y contrae durante la ejecución del programa.
6- Hojas: Un nodo sin hijos se denomina nodo hoja o externo. En caso contrario se denomina nodo interno.
7- Nodos terminales: Son nodos que poseen conexiones a otros nodo conocidos como hijos y llegan a un final
8- Nodos intermedios: Un nodo interno (también conocido como un nodo inferior o nodo rama) es cualquier nodo de un árbol que tiene nodos secundarios.
9- Enlaces: Un enlace no es más que el vínculo que se enlaces entre distintos segmentos de información contenidos en los nodos. Hay distintos tipos de enlaces y se clasifican de muy distintos modos.
10- Jerarquía: Definición Estructura de datos jerárquica (no lineal) que puede representarse como un conjunto de nodos enlazados entre sí por medio de ramas. Formalmente, un árbol es una estructura da datos
almacena la información en una estructura jerárquica que enlaza los registros en forma de estructura de árbol (similar a un árbol visto al revés), en donde un nodo padre de información puede tener varios nodos hijo, y así sucesivamente.