LA CLASIFICACIÓN Y LAS APLICACIONES DE ÁRBOLES BINARIOS

INSTITUTO TECNOLÓGICO DE COMITÁN

Ingeniería en sistemas computacionalestercer semestre grupo b

Estructura de datosGladys valdés colunga

Samantha berenice hernández angel21700187

LA CLASIFICACIÓN Y LAS APLICACIONES DE ÁRBOLES BINARIOS

Introducción ...

PARA QUE NOSOTROS PODAMOS AVANZAR Y CONOCER A DETALLE SOBRE LOS ÁRBOLES BINARIOS, VAMOS A DEFINIR LO QUE SON. Los árboles son considerados las estructuras de datos no lineales y dinámicas de datos muy importantes del área de computación. Los árboles son muy utilizados en informática como un método eficiente para búsquedas grandes y complejas. Casi todos los sistemas operativos almacenan sus archivos en árboles o estructuras similares a árboles. Se les llama estructuras dinámicas, porque las mismas pueden cambiar tanto de forma como de tamaño durante la ejecución del programa. Y estructuras no lineales porque cada elemento del árbol puede tener más de un sucesor.

CARACTERÍSTICAS

VISUALIZA AQUÍ

DISTINTOS

LLENOS

SIMILARES

DEGENERADOS

ÁRBOLES BINARIOS

CLASIFICACIÓN

EQUIVALENTES

BÚSQUEDA

LA CLASIFI-CACIÓN DE LOS ÁRBOLES Y SUS APLICACIONES

COMPLETOS

ÁRBOLES EQUILIBRADOS

BUSCAR UN ELEMENTO

INSERTAR UN ELEMENTO

APLICACIONES

BORRAR UN ELEMENTO

PRE-ORDEN

IN-ORDEN

RECORRIDO DE UN ÁBROL

POST-ORDEN

Conclusión...

debemos tener en cuenta que un árbol como estructura de datos nos permite almacenar una cantidad significativa de datos de forma ordenada. Un árbol se representa con un conjunto de nodos entrelazados entre sí por medio de ramas, debemos tener en cuenta que el nodo base es único, y se le denomina raíz. En un árbol un padre puede tener varios hijos pero un hijo solo puede tener un padre. Desde la raíz se puede llegar a cualquier nodo progresando por las ramas y atravesando los sucesivos niveles estableciendo así un camino.Los recorridos de un árbol se entienden por el tratamiento realizado para acceder a los diferentes nodos de un árbol. El recorrido puede afectar a la totalidad de los nodos del árbol, por eso debemos tener muy claro que al realizar un árbol debemos colocar nombres complejos que trate del algoritmo que estamos realizando, ya que al realizar los recorridos debemos saber dónde estamos ubicados en dicho árbol, y cuando se vaya haciendo más extenso dicho algoritmo que hemos creado sea más fácil de ubicarnos.

Bibliografía

Universidad de Veracruz. (2021, agosto). Árboles. En Estructura de Datos. https://www.uv.mx/personal/ermeneses/files/2021/08/Clase8-Arboles.pdf Guerrero, D. (2012, 10 mayo). Arboles Binario. Monografias.com. Recuperado 6 de octubre de 2022, de https://www.monografias.com/trabajos92/arboles-binario/arboles-binario Estructura de datos - Árboles. (2020, 27 agosto). Oscar Blancarte - Software Architecture. Recuperado 6 de octubre de 2022, de https://www.oscarblancarteblog.com/2014/08/22/estructura-de-datos-arboles/