UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA

FACULTA DE INGENIERIA EN SISTEMAS

CENTRO DE ESTUDIOS CHIMALTENANGO
CATEDRATICO: ING. PABLO A. DE LEON BAUTISTA
CURSO: PROGRAMACION III
SECCION: A

Tarea: Investigación IV Arboles B

Fecha de Entrega: 16/04/2023

Integrantes
Carnet Nombre
1990-12-6437 Carlos Maradiaga
1990-20-13960 Erick Sirin
1990-15-16083 Carlos Noj
1990-20-531 Fredy Lima
 Tarea: Investigación IV Curso: Programación III

TABLA DE CONTENIDO
INTRODUCCIÓN................................................................................................................ 3
OBJETIVOS........................................................................................................................ 4
General............................................................................................................................ 4
Específicos...................................................................................................................... 4
CONTENIDO....................................................................................................................... 5
RESUMEN.......................................................................................................................... 6
CONCLUSIONES................................................................................................................ 7
RECOMENDACIONES.......................................................................................................8
BIBILIOGRAFIA.................................................................................................................. 9

Página 2 de 9
 Tarea: Investigación IV Curso: Programación III

INTRODUCCIÓN

Los árboles B reciben su nombre de R. Bayer, quien en 1970 propuso un nuevo

tipo de árboles, en los que todas las páginas, excepto una, contienen entre d y 2d
nodos, siendo d una constante dada. Como consecuencia de esto se puede
deducir que los árboles B no son árboles binarios como sí lo son los binarios de
búsqueda o los AVL.

Estos árboles son muy usados en Bases de Datos, estos árboles deben cumplir
con las siguientes propiedades:

 Cada página, excepto la raíz, contiene entre d y 2d elementos, siendo del

grado del árbol (d representa el grado del árbol)
 Cada página, excepto la página raíz y las paginas hoja, tienen entre d + 1
y 2d + 1 descendientes (nodos). Se utilizará m para expresar el número
de elementos por página.
 La raíz puede almacenar entre 1 y 2 d elementos.
 La raíz página tiene al menos dos descendientes.
 Las páginas hoja están todas al mismo nivel.

En el documento se detallará con un mapa mental los Arboles B.

Página 3 de 9
 Tarea: Investigación IV Curso: Programación III

OBJETIVOS
General

Conocer y entender los Arboles B, la inserción y eliminación de nodos.

Específicos

1. Comprender Inserción de entradas en un árbol B.

2. Inserción de en hojas si quedan sitios libres.
3. Inserción de en hojas si no quedan sitios libres.
4. Eliminación de entradas en un árbol B.
5. Casos de eliminación en nodo hoja con d entradas.

Página 4 de 9
 Tarea: Investigación IV Curso: Programación III

CONTENIDO

El mapa mental describe lo siguiente:

 Árboles B

 Árbol binario de búsqueda.

 Árbol de búsqueda N-ario.

 Inserción de entradas

 Eliminación de entradas

Página 5 de 9
Tarea: Investigación IV Curso: Programación III

RESUMEN

Página 6 de 9
 Tarea: Investigación IV Curso: Programación III

CONCLUSIONES

Representaciones arbóreas frente a representaciones lineales (listas y arrays).

• Necesidad de incluir condiciones de balanceo para garantizar eficiencia en todos

los casos.

• Distinción entre TAD y estructura de datos

– TAD árbol, binario, n-ario, etc.
– Usamos estructuras de árboles para
representar el TAD conjunto y
diccionario.

– Para el usuario lo importante es la

interface (las operaciones accesibles) independientemente de la representación
interna.

Página 7 de 9
 Tarea: Investigación IV Curso: Programación III

RECOMENDACIONES

a. Realizar ejercicio en Netbeans para entender la aplicación de los

mismos.

Página 8 de 9
 Tarea: Investigación IV Curso: Programación III

BIBILIOGRAFIA

Se tomó la Presentación del Módulo4 – Arboles B v2 Programación III.

Página 9 de 9