STX B+ Tree

STX B + Tree es una línea de comandos y el software gráfico de código abierto que contiene diversas clases de plantilla de C ++, que permiten a los desarrolladores implementar un B + datos de árboles y un árbol B + contenedor de claves en la memoria principal de sus aplicaciones.
Las clases C ++ que proporciona el programa + Árbol STX B están diseñados específicamente como alternativas para la STL (Standard Template Library) contenedores Multiset, conjunto, multimap, y el mapa.
Con el fin de asegurarse de que la aplicación es correcta, el C ++ clases de plantilla contiene mecanismos de verificación y la afirmación exhaustivas, probando los invariantes de los árboles. Es un sistema operativo independiente STX software.The B + Tree Además programIn demostración para el programa de línea de comandos, el proyecto está disponible para su descarga como un programa de demostración. El programa de demostración STX B + Tree es un software gráfico que le permite probar STX B + Tree antes de implementarlo en su aplicación.
Usted será capaz de establecer las ranuras de tipos de datos y nodos para el árbol B +, activar el soporte de duplicados de las llaves, de entrada los valores clave y de datos, así como para elegir una operación (insertar, borrar, insertar al azar, encontrar la clave, rango igual , clara y archivo de carga) .Getting comenzó con STX B + TreeTo instalar y utilizar el software de STX B + Tree en su ordenador GNU / Linux, tendrá que configurar, optimizar (opcionalmente) y compilar el programa a través de la línea de comandos en un terminal emulador.
Para ello, tendrás que descargar primero la versión más reciente del software de Softoware, guarde el archivo en una ubicación de su elección (por ejemplo, Home dir o de escritorio), descomprimirlo con su gestor de archivos favorito, abra una aplicación de terminal e ir a la ubicación de los ficheros de archivo extraído (por ejemplo, CD /home/softoware/stx-btree-0.9).
No, debe utilizar el y lsquo; ./ configure y rsquo; comando para configurar y optimizar el programa para una arquitectura de hardware específico y / o sistema operativo, a continuación, ejecute de & lsquo; hacer y rsquo; comando para compilar STX B + Árbol, seguido por el y lsquo; make install y rsquo; comando para instalarlo en todo el sistema

¿Qué hay de nuevo en esta versión:.

• btree.h: cambiar find_lower () para No utilice la búsqueda binaria para los pequeños tamaños de nodo. Más sobre esto en mi blog.
• btree.h:. Implementar bulk_load () para construir un árbol B + a partir de una gama iterador preclasificado
• btree.h:. Reemplazando copia bucles con std :: copiar llamadas
• btree.h:. UsedAsSet parámetro de plantilla añadido saltarse la copia de arrays value_type un byte en especializaciones contenedores conjunto
• licencia:. Cambiante plantilla licencia de código fuente de cabecera para impulsar la licencia, y el resto a la GPLv3
• memprofile:. Malloc_count usando para crear un perfil de la memoria de los contenedores mapa
• speedtest:. Muchos cambios para incluir también tr1 :: unordered_set y ejecutar tanto el mapa y las pruebas de los depósitos establecidos
• banco de pruebas:. Cppunit quitar y usar tpunit cerrado ++ en vez

¿Qué hay de nuevo en la versión 0.8.6:

• Una función STL faltan, borrar (iter iterador) , se puso en práctica.
• Soporte se añadió para asignadores STL como parámetros de plantilla.
• Un error al cambiar pares de izquierda a derecha durante nodos hoja se fijó eliminación.
• Las pruebas de velocidad se realizaron de nuevo en un máximo al día hardware.

¿Cuál es nuevo en la versión 0.8.3:

• Todos los problemas con puntero nodo raíz == NULL tener ha solucionado.
• Un accidente al intentar copiar-construir un btree vacío o cuando se trata de eliminar un elemento inexistente desde un btree vacío se ha solucionado.
• Un accidente cuando se ejecuta verificar () en un objeto btree vacío se ha solucionado.
• Ahora el nodo raíz se libera cuando se elimina el último elemento.