ESTADISTICA

Universidad Mariano Gálvez de Guatemala
Ingeniería en Sistemas de Información y Ciencias de la Computación
Curso: Logica de sistemas
Ing. Johny Alexander Cordon Escalante
TAREA 3
Alumno: Pablo Rafael Alvarez Farel
Carné: 1290-22- 3226
La Antigua Guatemala
Febrero del 2022

Estructuras tipo árbol
En informática y ciencias de la computación, un árbol es un tipo de datos
abstracto (ADT) ampliamente utilizado que imita la jerarquía de un árbol,
con un valor en la raíz y un subárbol con un nodo principal representado
como un conjunto de enlaces de nodos. Una estructura de datos de árbol
se puede definir recursivamente (localmente) como una colección de
nodos (a partir del nodo raíz), donde cada nodo es una estructura de
datos con un valor y una lista de referencias a los nodos (nodos
secundarios), sin proporcionar duplicación de referencia, también Ningún
nodo apunta a la raíz.
Un árbol es una estructura de datos (posiblemente no lineal) que consta de

nodos, vértices y bordes acíclicos. Un árbol sin nodos se llama árbol vacío.
Un árbol no vacío consiste en un nodo raíz y muchos niveles de nodos
adicionales que pueden formar una jerarquía
Tipos de árboles
Árboles Binarios
En informática, un árbol binario es una estructura de datos en la que cada
nodo puede tener un hijo izquierdo y un hijo derecho. No pueden tener
más de dos hijos (de ahí el nombre "binario"). Si algún nodo secundario se
refiere a nulo, es decir, no almacena ningún dato, se denomina nodo
externo. En el caso contrario, los hijos se denominan nodos internos. Los
usos comunes de los árboles binarios son los árboles de búsqueda binarios,
los montones binarios y la codificación Hoffman.
• Árbol binario de búsqueda

Un árbol binario de búsqueda (ABB) es un árbol binario con la
propiedad de que todos los elementos almacenados en el subárbol
izquierdo de cualquier nodo x son menores que el elemento
almacenado en x, y todos los elementos almacenados en el
subárbol derecho de x son mayores que el elemento almacenado
en x.
• Árbol de Fibonacci
Una variante de un árbol binario que tiene la propiedad de calcular el
orden de los nodos como una secuencia de Fibonacci se denomina árbol
de Fibonacci. Un árbol de Fibonacci se define de la siguiente manera: Un
árbol vacío tiene orden 0. Un árbol que consta de un solo nodo tiene orden
1.
Árbol de búsqueda binario auto-balanceable
En informática, un árbol de búsqueda binario Auto-balanceable o equilibrado es
un árbol de búsqueda binario que intenta mantener automáticamente su altura o
el número de niveles de nodo por debajo de la raíz lo más pequeño posible.
• Árboles AVL
Un árbol AVL es un tipo especial de árbol binario ideado por los
matemáticos soviéticos Adelson-Velskii y Landis. Este es el primer árbol de
búsqueda binario auto equilibrado jamás creado. Los árboles AVL están
siempre están equilibrado de tal modo que, para todos los nodos, la altura
de la rama izquierda no difiere en más de una unidad de la altura de la
rama derecha o viceversa.
• Árboles Rojo-Negro
Un árbol rojo y negro es un tipo especial de árbol binario que se usa en las
computadoras para organizar información que consta de datos
comparables (como números). En el árbol rojo y negro, las hojas son
irrelevantes y no contienen datos.
En los árboles rojo y negro, como en todos los árboles de búsqueda binaria,
es posible navegar entre elementos de manera eficiente si hay una forma
de localizar el origen de cualquier nodo. El tiempo para pasar de la raíz a la
hoja a través de un árbol balanceado de la menor altura posible es O (log
n).
• Árbol AA
En informática, un árbol AA es un árbol de búsqueda binaria auto
equilibrado que se utiliza para almacenar y recuperar de manera eficiente
la información requerida. Los árboles AA llevan el nombre de su inventor,
Arne Andersson.
El árbol AA es una variante del árbol rojo y negro, que en sí mismo es una
mejora del árbol de búsqueda binaria. A diferencia de los árboles rojos y
negros, los nodos rojos en los árboles AA solo se pueden agregar como un
hijo derecho.
Árbol de segmento
En informática, un árbol de segmentos es una estructura de datos similar a un
árbol para almacenar intervalos o segmentos. Le permite ver cuál de sus clips
guardados contiene un punto. En principio, es una estructura estacionaria; Es
decir, su contenido no se puede cambiar una vez construida su estructura. La
estructura de datos similar es un árbol de segmento.
Árboles Multicamino
Un árbol Multicamino o de ramas múltiples es una estructura de datos similar que
se usa en computación.
Un árbol de rutas múltiples tiene un grado g mayor que dos, donde cada nodo de
información en el árbol tiene como máximo g hijos.
• Árbol-B+
En informática, un árbol B+ es un tipo de estructura de datos de árbol que
representa un conjunto de datos organizados de manera que permite la
inserción y eliminación eficiente de elementos. Es un índice, multinivel,
dinámico, con un número máximo y mínimo de claves por nodo. Un árbol
B+ es un tipo diferente de árbol B.
En el árbol B+, toda la información se almacena en hojas. Los nodos

internos contienen solo claves y punteros. Todas las hojas están en el mismo
nivel, correspondiente al nivel más bajo. Los nodos de hoja están
vinculados entre sí como una lista vinculada para permitir esencialmente la
recuperación del alcance a través de la búsqueda secuencial.
• Árbol-B
En informática, un árbol -B o B-Arboles es una estructura de datos
similar a un árbol que se encuentra comúnmente en las aplicaciones
y bases de datos del sistema de archivos. Al igual que los árboles de
búsqueda binarios, son árboles de búsqueda equilibrados, pero
cada nodo puede contener más de dos nodos secundarios. B-Árbol
mantiene los datos en orden y las inserciones y eliminaciones se
realizan en el tiempo logarítmico asignado.
Usos y aplicaciones de las estructuras tipo árbol en las ciencias

de la computación e informática.
• Representación de modelo jerárquico: cualquier modelo en el que los
objetos pueden contener otros objetos (por ejemplo, la estructura de
archivos y carpetas, o una representación jerárquica de usuario)
• Búsqueda mejorada de datos mediante índices: los primeros sistemas de
archivos de datos y los motores de bases de datos posteriores
implementaron índices para mejorar las búsquedas de registros con claves
de uso. Básicamente consiste en un árbol B, donde cada hoja (o nodo)
contiene un valor numérico, que representa el promedio de su jerarquía.
Sus nodos secundarios tendrán un valor inferior (nodo secundario a la
izquierda) y un valor superior (nodo secundario a la derecha), y este último
será un puntero al registro que representa.
• Operaciones algebraicas de operaciones complejas (gráficas): En general,
al resolver una operación algebraica que combina múltiples operaciones,
divide toda la operación en pares, desde la general hasta la más
específica. Por el contrario, cuando un par se incluye en otros procesos,
divide ese proceso en otros pares y así sucesivamente, creando un árbol
binario.
• Se puede utilizar también enalgunos algoritmos de minería de datos, como
los árboles de decisión, se utilizan para entrenar y alimentar un programa
para que pueda predecir respuestas basadas en alguna condición
conocida. Se utiliza para cualquier problema basado en una serie de
condiciones (IF-THEN-ELSEIF-ELSE).
Anexo

ESTADISTICA

Cargado por

Copyright:

Formatos disponibles

ESTADISTICA

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

ESTADISTICA

Cargado por

Copyright:

Formatos disponibles

Universidad Mariano Gálvez de Guatemala

Ingeniería en Sistemas de Información y Ciencias de la Computación

Curso: Logica de sistemas

Ing. Johny Alexander Cordon Escalante

Alumno: Pablo Rafael Alvarez Farel

Carné: 1290-22- 3226

Febrero del 2022

Un árbol es una estructura de datos (posiblemente no lineal) que consta de

• Árbol binario de búsqueda

En el árbol B+, toda la información se almacena en hojas. Los nodos

Usos y aplicaciones de las estructuras tipo árbol en las ciencias

También podría gustarte