Está en la página 1de 6

APLICACIONES DE ARBOL BINARIO

Un árbol binario es una estructura de datos útil cuando se trata de hacer modelos de procesos en
donde se requiere tomar decisiones en uno de dos sentidos en cada parte del proceso. Por
ejemplo, supongamos que tenemos un arreglo en donde queremos encontrar todos los
duplicados. Esta situación es bastante útil en el manejo de las bases de datos, para evitar un
problema que se llama redundancia. También podemos observar la aplicación de árboles binarios
en.

LAS APLICACIONES DE ARBOLES BINARIOS:

 ARBOL BINARIO DE BUSQUEDA:

Que se utiliza en muchas aplicaciones de búsqueda donde el dato es constantemente


entrad/salida tales como el (map) y el (set) objetos muchos idiomas, bibliotecas.

Para hacer una búsqueda al árbol binario necesitamos implementar un algoritmo de búsqueda que
encuentre los elementos de manera eficiente cuando los objetos están totalmente ordenados

Que todo los arboles binarios de búsqueda, deben estar a lado izquierda los sub-arboles menores
que raíz y lado derecha los sub-arboles mayores.
ARBOL DE DESICION:

los arboles con raíz pueden utilizarse para modelar problemas en los que una serie de decisiones
llevan una solución.

LA COMPLEJIDAD DE LOS ALGORITMOS DE ORDENACION:

Con el tiempo, se han desarrollado muchos y variados de algoritmos de ordenación, para decidir si
un algoritmo de ordenación si es eficiente o no, debemos calcular su complejidad. Utilizando los
arboles de decisión como modelos. Podemos calcular una cota inferior de la complejidad de los
algoritmos de ordenación para el peor caso.
ARBOLES DE JUEGOS:

Los arboles de juego se pueden emplear para analizar cierto tipo de juegos como las tres en raya

Que este juego consiste jugar por turnos.


ARBOLES CON RAIZ:

QUE ES UN ARBOL?

En ciencias de la computadora y en informática, un árbol es un tipo abstracto de datos (TAD)


ampliamente usados que imita la estructura jerárquica de un árbol con un valor en la raíz y sub
arboles con un nodo padre representado como un conjunto de nodos enlazados.

QUE ES UN RAIZ?

La raiz en el arbol binario es el nodo superior de arbol padre nodo con hijo,hijo nodo desendiente
del otro nodo, hoja nodos e hijos.
BIBLIOOGRAFIA:

https://es.slideshare.net/matematicadiscretautnfrt/arboles-con-raiz

También podría gustarte