
Journal TechInnovation Volumen 1, Número 2, 2022
ARTÍCULO REVISIÓN: IMPORTANCIA DE ÁRBOLES BINARIOS EN LA PROGRAMACIÓN
Introducción
Los arboles binarios son grafos simples, es
decir un conjunto de elementos (nodos) fini-
tos están formados por una raíz, y pueden
poseer varios subárboles que van hacia la
derecha e izquierda; entre las aplicaciones
en las que se emplean a los árboles se des-
tacan la representación de estructuras en
las cuales es posible tomar opciones desde
distintos puntos, tomar varios nodos e in-
clusive, recorrer desde un nodo especifico,
eliminar, consultar, e insertar más nodos al
árbol según se lo requiera.
Entre los tipos de árboles se describen dis-
tintos, equivalentes, de búsquedad, com-
pletos, estrictos, de expresión, entre otros
en las cuales se les atribuyen diferentes
operaciones con sus determinadas fun-
ciones a emplear para su uso, además se
conocen las generalidades que poseen
los mismos como lo son sus niveles, altura,
peso, orden grado que poseen los árboles
para la ejecución de los mismo se emplean
diferentes funciones de acorde a lo que se
vaya a requerir.
En la actualidad los arboles binarios se
emplean en diferentes ámbitos como en
los sistemas de ordenamiento y almacena-
miento de datos, ordenamiento jerárquico
dentro de una entidad e incluso en las re-
des de telecomunicaciones, es decir se los
visualiza más de lo normal en los procesos
cotidianos, entre otros.
En esta investigación se pretende que los
lectores adquieran conocimientos básicos
de la implementación correcta en los len-
guajes de programación más comunes los
arboles binarios, haciendo un estudio pre-
vio de la estructura, sus representaciones,
ventajas e inconvenientes, como se im-
plementa los recorridos hasta el orden de
como recorrerlos en cualquier lenguaje.
Teniendo, así como objetivo principal, brin-
dar a los lectores una investigación rela-
cionada con la importancia de los árboles,
tipos, estructura dentro de las plataformas
en las que se pueden programar, permiten
estructurar los datos de manera correcta y
ascendente o descendente, pre o post or-
den haciendo uso de estos, se realiza una
búsquedad apropiada, almacenando los
nodos en los subárboles.
El impacto que tendrá esta investigación en
los usuarios es aceptable por lo que es una
estructura de datos muy eficaz, eficiente y
además muy utilizada en la actualidad en
los lenguajes de programación, que per-
mitirá ingresar, consultar, eliminar, recorrer,
obtener datos de forma ordenada o como
la deseen y así mismo hacer uso de las ca-
racterísticas, ventajas y desventajas de su
usos e importancia que tienen los mismos.
Desarrollo
¿Qué es un Árbol binario?
Es una estructura de datos no lineales, muy
similares a las listas doblemente enlazadas
debido a que poseen dos punteros (nodos)
en doble sentido; se caracteriza por tener
un vértice principal del que se desprenden
otras ramificaciones de tal manera se simu-
la a un árbol. (RSS feed, s.f.)
En pocas palabras un arbol es un grafo
simple que recorre un camino, utilizando
un vector, poseen ramificaciones, consti-
tuyendo un orden dentro de los elementos
que posee un arbol binario, son muy con-
secuentes en el uso de aplicaciones en la
vida cotidiana.
Se realiza un mapeo uno a uno entre los ár-
boles binarios, el cual en particular es usa-
do en List para representar árboles; cada
nodo N ordenado corresponde a un nodo
N' el hijo de la izquierda de N’ es el nodo
correspondiente al primer hijo de N, y el hijo
derecho de N' es el nodo correspondien-
te al siguiente hermano de N, es decir, el
próximo nodo en orden entre los hijos de los
padres de N. (Wikipedia®, 2019)