arboles B

ESTRUCTURAS DE DATOS - BTREE

UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA
INGENIERÍA DE SISTEMAS Y COMPUTACIÓN
PROGRAMACION III

JEFFERSON RICARDO VIVAS TORRES

Resumen: Para llevar a cabo la investigación e implementación de este tipo de estructura de datos, fue necesario recurrir a varias fuentes de información puesto que la complejidad del algoritmo requiere tener un conocimientoprevio sobre cómo porque y cuando debemos utilizarla además de las ventajas y desventajas que produce su implementación en el campo de la programación.
Palabras clave: nodo, hijo, hoja, apuntador, balanceo.

Introducción
La presente experiencia tiene el fin de familiarizarnos con los Arboles de tipo B, que constituyen una categoría muy importante de estructuras de datos, que permiten unaimplementación eficiente para operaciones de consulta y acceso secuencial.
Existe una gran variedad de árboles B; pero todos ellos están basados en la misma idea, la utilización de árboles de búsqueda no binarios y con condición de balanceo.

Planteamiento Del Problema
Se desea implementar un tipo de estructura de datos de las varias que existen, en este caso nos enfocaremos en la de árboles másespecíficamente en arboles B, o más conocida en inglés como
BTree.
Este tipo de árboles puede contener dentro de un mismo nodo varios elementos o claves, y cada nodo puede apuntar a otra cantidad determinada de nodos según el orden del árbol.
Para poder desarrollar satisfactoriamente esta implementación debemos crear nuestro proyecto en java con las clases que sean necesarias para sufuncionamiento.
Dentro de las clases que se vallan a crear deberán ir los métodos que son la base para realizar algunas operaciones con esta estructura de datos, los métodos que por defecto deberá llevar nuestra implementación son los de agregar, eliminar y buscar, como es una variación de un árbol convencional se tendrá que realizar algunos ajustes en cada uno de los anteriormente nombrados.
El algoritmode este tipo de árbol de búsqueda deberá implementar en la mayoría de sus casos algún tipo de recursividad dependiendo de la operación que se vaya a realizar, para cada una de las operaciones básicas se pueden presentar por lo menos tres situaciones diferentes, lo que implica que el algoritmo tendrá varios métodos de más para satisfacer estas necesidades.
Deberá tener un método que sirva parabalancear el árbol ya que generalmente este siempre contara con esta característica.
Además de ello se verán involucradas varias condiciones que irán apareciendo conforme se valla implementando el algoritmo.

El programa deberá permitirnos:
Ingresar un elemento nuevo y ubicarlo en el lugar que le corresponde dentro del árbol, cuando un nodo exceda la capacidad de almacenamiento que se le asignopor defecto que por lo general es un numero entero mayor que dos (2) conlleve los procesos necesarios para que el árbol mantenga sus características especiales, de la misma forma al ejecutar el proceso de eliminación de algún elemento el árbol mantenga lo que lo hace diferente a los demás tipos de árboles.

.Descripción del algoritmo
En la implementación del árbol B, se crearon varios métodospara satisfacer las características mínimas que debe tener este tipo de árbol. Como se había explicado antes el árbol tiene un orden determinado, es decir el número máximo de claves o elementos que van a existir dentro de un nodo como requisito inamovible se expresa que este orden debe ser un entero mayor que dos, para ello declaramos una variable estática de tipo entera en la clase BTree con unvalor de 4 que será el orden que tendrá nuestro árbol que vamos a implementar.
En cuanto al método de agregar se realizaron otros métodos que nos permitiera saber en qué posición dentro del nodo tenía que ser ubicado el elemento a añadir puesto que estos árboles son ordenados de forma lineal, donde el menor valor se ubica en la parte izquierda del nodo y el mayor valor por supuesto estará ubicado...