TEMA

ARBOLES BINARIOS

NOMBRE DEL ESTUDIANTE

Panchito

Justificación

La presente investigación se realiza para aprender sobre las estructuras de datos

llamadas arboles binarios y por qué se implementan en diferentes problemas
informáticos y la manera en que se realizan.

Marco teórico

Es importante saber que los árboles binarios son el tipo de estructura de datos
más utilizado, pero al mismo tiempo una de las más difíciles, la característica
principal de el tipo de estructura de árbol es que se almacena de forma jerárquica
y no en forma lineal como las estructuras de datos cola o pila.
Para comprender mejor este tipo de estructura es importante aprender el como
este se divide en diferentes nodos como:

1. Nodo Raíz: Es el primer nodo de un árbol, y solo puede existir un nodo

raíz por árbol.
2. Nodo Padre: Es aquel nodo el cual tiene al menos un hijo.
3. Nodo Hijo: Todo aquel nodo que tiene un padre.
4. Nodo Hoja: Todos aquellos nodos que no tienen un hijo y siempre se
encuentran en los extremos del árbol.
5. Nodo Rama: Todos aquellos nodos que tienen al menos un hijo (sin
contar el nodo raíz).

También es importante saber que todo árbol tiene niveles los cuales se utilizan
para saber de qué generación es cada nodo o cuán lejos están de la raíz, siendo
el nodo raíz de nivel 0-1. Al mismo tiempo se realiza la medición de la altura del
árbol la cual se calcula tomando el nivel del nodo mas alejado de la raíz.

El grado del árbol es sacado en base al nodo con mas hijos dentro del árbol,
siendo un árbol donde el nodo con mas hijos solo tiene 2 hijos el grado del árbol
será grado 2 (en los árboles binarios los nodos solo pueden tener un máximo de 2
hijos siendo estos siempre árboles de grado 2).

Dentro de los arboles binarios nos encontramos distintos tipos como:

1. Árbol binario lleno: El cual siempre tiene 0 o 2 hijos en en cada nodo a

excepción de la raíz.
2. Árbol binario perfecto: El cual contiene a todos los nodos hojas en el
mismo nivel.

El porqué de que utilicen tanto esta estructura es porque esta nos permite recorrer
el árbol en un orden determinado para buscar un nodo o posición necesaria para
insertar o borrar el nodo.

El primer tipo de búsqueda es la búsqueda no informada la cual dobla el tiempo de

la operación al tener que buscar por todos los nodos sin tener ninguna pista de la
ubicación del dato.
El segundo tipo de búsqueda es la búsqueda en profundidad la cual se divide en:

1. Pre-orden: En la cual busca en todos los nodos de izquierda a derecha.

2. Pos-orden: Donde se recorren cada una de los subárboles para al final
recorrer la raíz.
3. In-orden: En este se recorre el primer sub-árbol en orden para luego
volver a la raíz y recorrer los demás sub-árboles en orden.

Y por ultimo la búsqueda en amplitud donde se recorre la raíz para luego in

buscando en cada nodo ordenado por nivel siguiendo un orden.

Conclusiones

En conclusión los árboles binarios son estructuras ordenadas donde múltiples

datos o elementos pueden estar conectados debido a nodos padres facilitando el
acceso a distintas variables pues no se necesita seguir un orden estrictamente
lineal como en otras estructuras de datos.

Bibliografía

Universidad de Oviedo (los 1997) Arboles binarios.

Recuperado:
http://www6.uniovi.es/usr/cesar/Uned/EDA/Apuntes/TAD_apUM_04.pdf

Oscar Blancarte blog (los 2014) Estructura de datos – Arboles.

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

C++ Con clase(los 2000) Arboles

Recuperado: http://www.conclase.net/c/edd/?cap=006