Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MAYO DE 2021
TOMA DE DECISIONES
AUTOR:
ING. DE SISTEMAS
PROGRAMACIÓN NO NUMERICA II
INTRODUCCIÓN
Los árboles, llamados así por su aspecto, son una de las estructuras de
datos dinámicas más utilizadas en la informática, pero también es una de las más
complejas, compuesta de nodos y aristas, se emplean para resolver problemas
tanto de hardware como de software, caracterizándose por almacenar sus nodos
en forma jerárquica o ramificada y no en forma lineal o secuencial como las listas
enlazadas, colas, pilas, entre otros. Es la forma más eficaz de organizar toda la
información en un ordenador y la mejor manera con la que poder trabajar con una
gran cantidad de datos dentro de unas bases de datos, ya que puede modificar su
estructura (ampliar o limitar su tamaño) mientras se ejecuta el programa.
Para comprender mejor los árboles hay que saber que todos poseen:
Nodos padres, llamado así a todos aquellos nodos que tiene al menos un
hijo.
Nodos hermanos, son todos los nodos que comparten a un mismo padre en
común dentro de la estructura.
Nodos hojas, son todos aquellos nodos que no tienen hijos, los cuales
siempre se encuentran en los extremos de la estructura.
Un árbol que no tiene ningún nodo se llama árbol vacío o nulo. Por lo tanto,
un árbol que no está vacío consta de un nodo raíz y potencialmente muchos
niveles de nodos adicionales que forman una jerarquía.
Nivel, es cada generación dentro del árbol, por lo cual, cuando a un nodo
hoja le agregamos un hijo, el nodo hoja pasa a ser un nodo rama pero además el
árbol crece una generación por lo que el árbol obtiene un nivel más. Cada
generación tiene un número de nivel distinto que las demás generaciones. De tal
manera que podemos decir que la profundidad de la raíz es 0 y la profundidad de
un nodo es igual a la profundidad de su padre +1.
Grado se refiere al número mayor de hijos que tiene alguno de los nodos
del árbol y está limitado por el orden, ya que este indica el número máximo de
hijos que puede tener un nodo, es decir, es el número de hijos que tiene en ese
momento el nodo.
3. Árboles Binarios.
Los árboles binarios son una estructura de datos no lineal en la que cada
nodo del árbol no tendrá más de dos descendientes directos, es decir, cada nodo
solo puede apuntar a uno o máximo a dos nodos, por tal razón se llama de esa
forma, se caracteriza porque tiene un vértice principal y de él se desprende dos
ramas, la rama izquierda y la rama derecha, las cuales se les conocen como
subárboles, se dice que es acíclico debido a que no tiene ciclos.
Los árboles binarios de búsqueda son un tipo especial de árbol binario cuya
característica radica en la forma ordenada de insertar sus elementos, facilitando
así la búsqueda de un nodo en particular, en este, los elementos del subárbol
izquierdo de cualquier nodo (si no está vacío) contiene valores menores que el
que contiene dicho nodo, y el subárbol derecho (si no está vacío) contiene valores
mayores que el que contiene dicho nodo.
3.5.3. In Orden.
Recorrido In Orden