Este proyecto es el desarrollo de una estructura de datos Árbol B* implementada en C++ utilizando técnicas de programación orientada a objetos (POO) y aplicando la metodología de programación en pares. El propósito principal del proyecto es explorar y dominar conceptos avanzados de estructuras de datos, optimizar el manejo de grandes cantidades de datos ordenados, y fomentar el trabajo colaborativo en el desarrollo de software.
El Árbol B* es una variación del Árbol B que se caracteriza por una distribución más eficiente de claves y un mejor aprovechamiento del espacio. Este tipo de árbol es ampliamente utilizado en bases de datos y sistemas de archivos debido a su capacidad para manejar grandes volúmenes de datos de manera eficiente.
- Cada nodo contiene múltiples claves ordenadas.
- Los nodos están balanceados, asegurando una profundidad uniforme.
- Se mantiene un alto factor de ocupación gracias a la redistribución de claves entre nodos hermanos.
- Permite operaciones eficientes de búsqueda, inserción y eliminación.