La clasificación de los árboles y sus aplicaciones

presentacion

INSTITUTO TECNOLOGICO DE COMITAN

DOCENTE: gladys valdes colunga

MATERIA: estructura de datos

CARRERA: INGENIERIA EN SISTEMAS COMPUTAIONALES

NOMBRE DEL ALUMNO: ahiezer morales de los santos 21700212

3 semestre grupo A 6 de diciembre del 2022

introduccion

en este tema beremos que son las clasificaciones de los arboles y sus aplicaciones

en esta investigacion y el cuadro comparativo pues aqui veremos las clasificaciones y como se conponene las clasificaciones y en que momento se utilizan sus aplicaciones para poder aplicarlas y usarlas, poco a poco vamos a ir aprendiendo mas sobre ese tema de los arboles y sus aplicaciones.

ARBOLES

arbol binario

arboles estrechamente enpaquetados

arbol de busquedad binaria

en este tipo de arboles, cada nivel contiene cerca del doble de elementos que el nivel anterior.

es una estructura de datos util en donde sse requiere tomar deciciones de 2 sentidos en cada parte del proceso.

se utiliza en muchas aplicaciones de busquedads donde los datos es constantemente entrada/salidd, tales el map y set objectos en muchos idiomas, bibliotecas .

estan siempre equilibrados de tal modo que para todos los nodos, la altura de la ram izquierda no difiere en mas de una unidad de la altura de la rama derecha o viceversa. gracias a esta forma de equilibrio la complejidad de una busqueda en unos de estos arboles se mantiene simpre en orden de complejidad o.

arboles AVL.

arboles rojo negro.

un arbol rojo-negro es un tipo especial de arbol binario usado en informatica para organozar informacion para organizar compuesta por datos comparables. en los arboles rojo-negro las ojas no son revelantes y no contienen datos.

arbol AA

arboles rojo negro.

los arboles AA son unavariacion arbol rojo-negro, que asu vez es una mejora del arbol binario de busqueda, a diferencia de los arboles rojo-negro, los nodos rojos en un arbol AA solo añadirse como un hijo derecho. en otras palabras seria, ningun nodo rojo puede ser un hijo izquierdo.

se un arbol multicamino posee un grado mayor a dos, donde cada nodo de informacion del arbol tiene maximo de g hijos.

La clasificación de los árboles y sus aplicaciones

• insertar accion a travez de la cual se puede insertar nuevos elementos en la estructuras de datos.

1. se emplea a menudo para las representaciones de expresiones aritmeticas, dado que una operacion con dos operandos la podemos representar como un arbol cuya raiz sea el operador.

CONCLUSION

BIBLIOGRAFIA

https://es.education-wiki.com/3668651-types-of-trees-in-data-structure#:~:text=A%20continuaci%C3%B3n%20se%20muestran%20los%20tipos%20de%20%C3%A1rboles,5.%20%C3%81rbol%20rojo-negro%20...%206%206.%20%C3%81rbol%20N-ary

https://www.oscarblancarteblog.com/2014/08/22/estructura-de-datos-arboles/

https://disi.unal.edu.co/~lctorress/estructuras/pdf/EInf24.pdf#:~:text=Una%20estructura%20muy%20utilizada%20en%20el%20manejo%20de,de%20decisiones%3A%20la%20clasificaci%C3%B3n%20y%20el%20agrupamiento%20%28clustering%29.

mi conclusion es de que con las clasificaciones de los arboles es que hay muchas variables de los arbole y las ramas en que se indica ahi y aparte de eso nos da a entender para que sirven y en que ayudan y de que lado es de que inicia si de la izquierda o la derecha o puede ser bariable dependiendo de donde se inicia, con eso nos deja mas claro alguans cosas para poder entender los tipos que hay y sus caracteristicas.