Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Has visto como son los árboles, no los árboles que vemos a diario en algún parque
o plaza sino de los árboles utilizados como método de ordenamiento, en el cual
cada elemento dispone de dos o más punteros, pero las referencias nunca son a
elementos anteriores, de modo que la estructura se ramifica por lo que recibe el
termino de árbol.
El árbol dirige los nodos al lado izquierdo o derecho mediante una expresión
matemática la cual determina si un Nodo es mayor o menor a la raíz. Podemos
encontrar arboles de diferentes tipos tales como los árboles binarios, árboles
binarios de búsqueda, árboles equilibrados árboles AVL y árboles B; estos tres
últimos serán en los que se enfocará nuestra investigación. Esto se hace con la
finalidad de comprender como es que funcionan estos árboles, como construirlos y
utilizarlos. Además, que es esencial desmembrar la información ya que esto nos
ayudará a tener un conocimiento mas amplio sobre los árboles.
Para los profesionales de estas áreas es importante de conocer sobre estos temas
porque son métodos de ordenamiento que hoy en día se implementan demasiado,
ya que la información almacenada o nueva a veces es demasía que necesita un
orden para que sea fácil y rápida su búsqueda.
MARCO TEÓRICO
Características: Todo árbol tiene un único nodo llamado raíz, todos los nodos
excepto la raíz esta conectado por medio de un puntero o arista a un único nodo
conocido como padre, Hay un único camino desde la raíz a cada nodo, el nodo que
no tiene mas ramificaciones es conocido como nodo terminal u nodo hoja, Padre es
el antecesor inmediato de un nodo, hijo es cualquiera de sus descendientes
inmediatos, nivel es el numero de punteros o aristas que deben de ser recorridos
para llegar a un determinado nodo.
• Árbol Binario: son árboles donde cada nodo sólo puede apuntar a dos nodos.
• Árboles Binarios de Búsqueda: Un árbol binario de búsqueda también llamado
árbol ordenado es aquel donde se cumple que nodos menores que la raíz
van a la izquierda y los que son mayores que la raíz va a la derecha. Los
nodos insertados en árboles de búsqueda binarios se insertan como hojas.
• Arboles AVL: son también árboles de búsqueda, pero su estructura está
más optimizada para reducir los tiempos de búsqueda.
• Arboles B: son estructuras más complejas, aunque también se trata de
árboles de búsqueda, están mucho más optimizados que los anteriores.
En los árboles AVL la propiedad de equilibrio que debe cumplir para ser AVL
asegura que la profundidad del árbol sea O(log(n)), por lo que las operaciones sobre
estas estructuras no deberán recorrer mucho para hallar el elemento deseado. Este
factor de equilibrio significa un cambio completo a la estructura de los árboles que
normalmente usamos en la computación, en el se anexa un nuevo campo a cada
nodo en el árbol el cual indica su factor de equilibrio.
1.4 Árboles B
Características: Cada nodo tiene como máximo M hijos, Cada nodo (excepto raíz y
hojas) tiene como mínimo M/2 hijos, La raíz tiene al menos 2 hijos si no es un nodo
hoja. Todos los nodos hoja aparecen al mismo nivel, Un nodo no hoja con k hijos
contiene k-1 elementos almacenados.
1.5 Árboles equilibrados
CONCLUSIÓN:
Es muy importante conocer como es que se construyen cada uno de los arboles ya
que cada ordena los datos de diferente manera y se pueden utilizar para cualquier
situación según sea el caso, los arboles vistos en este ensayo son complejos, pero
si se conoce desde lo principal, como ¿qué es un árbol? Esto puede llegar a facilitar
su compresión y funcionamiento, además que esto no solo se puede aplicar al área
de la informática, sino que también se puede implementar en otras áreas
Referencias
Bruno., O. R. (2013). Academia. Obtenido de
https://d1wqtxts1xzle7.cloudfront.net/46580489/ArreglosyRegistros-with-cover-page-
v2.pdf?Expires=1659228645&Signature=AALGfSaFx9zvP4vLjq7WGMZfLYnpQQcBpNyCsOi
wEdjAu-05C-fxsxMLOAlmncKfJgZd9IdKbi8T6nK2ajcN6jGBxEaYpYhSM3-BXnExBZV95-
XvysICu79HYHtQe-seTkeuS1Pnh