STX B + TREE Clasificación y resumen
- Nombre del editor:
- Timo Bingmann
- Sitio web del editor:
- http://idlebox.net/2007/stx-exparser/
STX B + TREE Etiquetas
STX B + TREE Descripción
STX B + Tree Project es un conjunto de clases de plantillas C ++ que implementan una tecla de árbol B + / contenedor de datos en la memoria principal. STX B + Tree Project es un conjunto de clases de plantillas C ++ que implementan una tecla de árbol B + / contenedor de datos en la memoria principal. Las clases están diseñadas como reemplazos de caída del conjunto de contenedores STL, mapa, multiset y multimap, y siguen sus interfaces muy de cerca. Al empacar los pares de valores múltiples en cada nodo del árbol, el árbol B + reduce la fragmentación del montón y utiliza los efectos de la línea de caché mejor que el árbol binario negro-negro estándar. Los algoritmos de árboles se basan en la implementación en Cormen, Leabloson y la introducción de Rivest en algoritmos , Papel de Jan Jannink y otros recursos del algoritmo. Las clases contienen mecanismos extensos de afirmación y verificación para garantizar la exactitud de la implementación al probar las invariantes de árboles. La implementación principal de B + Tree se puede encontrar en Doxygen STX / BTEE.H o con comentarios de texto simple bTree.h. Los intereses específicos se pusieron en la realización de un Prueba de comparación de velocidad entre el árbol rojo-negro estándar y la nueva implementación de árboles B +. Los resultados de la prueba de velocidad son interesantes y muestran que el Árbol B + para ser significativamente más rápido. ¿Qué hay de nuevo en este lanzamiento: · Todas las cuestiones con puntero de nodo raíz == nulo se han solucionado. · Un choque al intentar copiar: construir un BTREE vacío o al intentar eliminar un elemento inexistente de un BTREE vacío se ha solucionado. · Se ha solucionado un choque al ejecutar Verify () en un objeto BTREE vacío. · Ahora el nodo raíz se libera cuando se elimina el último elemento.
STX B + TREE Software relacionado