Cuadro Sinóptico La Clasificación De Arboles y sus Aplicaciones

7/10/2022 Cuadro Sinóptico La Clasificación de los Árboles Y Sus Aplicaciones Cristopher Alberto Lara García # De Control: 17700165 11vo Semestre Grupo “U” Estructura De Datos Unidad # 4 Instituto Tecnológico De Comitán Ingeniería En Sistemas Computacionales Especialidad: Desarrollo Y Gestión De Entornos Web ISIE-DGW-2021 Catedrático: ING. Gladys Valdés Colunga

Introducción:

Luego De haber visto a Fondo el tema de Listas Enlazadas , Nodos y Punteros ; no por eso quiere decir que ese tema no se use posteriormente , sin embargo en esta Unidad Referente a Listas Doblemente enlazadas se seguirán usando listas enlazadas normales de no ser por el nuevo tema a Profundizar en esta unidad ; Arboles Y Grafos ; se vuelve a utilizar un poco Listas Enlazadas Normales por los Nodos en cada uno de los arboles a crear en la materia , ya sean de clase 2 o 3 , se usan los nodos por nivel padre e Hijo y forman una familia y subfamilia... Sin embargo , Nunca nos hemos profundizado a fondo , a saber como Trabajan , como se enlazan , que beneficio tienes entre otras , aunado también que veremos Recursividad , visto en la Unidad 2. En esta investigación abordaremos todos estos temas a caso , a lo mejor nos sorprendera saber su funcionamiento y mas .... Quedate hasta el final de la Actividad para descubrirlo!!!!!

Clasificación de los arboles y Aplicación

Que Son

Cada elemento sólo puede estar enlazado con su predecesor y sus sucesores.

Estructura No Lineal Jerarquica

estructuras de datos en las que cada elemento puede tener varios sucesores y/o varios predecesores.

Nodo Y Enlace

Nodo Raíz , Terminal , Interior , Descendientes , Ascendentes , Hermanos Y Bosques

árbol genealógico, taxonomías, diagramas de organización, etc.

En Informática se usan Para Aplicaciones algoritmicas

Representartodo tipo de jerarquías

Usos

Estructura Homogenea

Dinámico y Maximo 2 nodos hijos

Camino , Rama, Grado, Nivel, Altura Y Peso

Arbol Binario

Clasificación

Dinámico Y Hasta n nodos hijos

Estructura Homogenea

Creación , Inserción, Eliminación, Recorrido , Balanceo del arbol

Arbol Multicaminos

Partición de Espacio Binario, Intentos binarios, Hash Threes, Montones , Huffman Coding Tree ( Chip Uni ) , Árboles GGM , Árbol de sintaxis Treap , T-tree

Aplicaciones

Causa directa

Conclusión:

En mi opinión se me hizo Interesante saber el uso que tienen los Árboles binarios en la Estructura De Datos , sobre todo que las operaciones de los Árboles Binarios me son faciles de entender y hacer siempre y cuando me lo ejemplifiquen de una forma correcta y clara . También lo que espero es reforzar mis conocimientos de la materia para tener mas claras mis dudas . También vi que hay arboles Binarios en nuestro arbol genealógico que pareciera interminable pero es muy bonito .

Bibliografía de Citos consultados:

http://www.colimbo.net/documentos/documentacion/113/FPII04_Estructuras_no_lineales_de_datos.pdf https://sites.google.com/site/estdatinfjiq/unidad-iv-estructuras-no-lineales https://www.kutombawewe.net/es/binary-tree/cuales-son-las-aplicaciones-de-los-arboles-binarios/968354684/amp/