Estamos encantados de anunciar C++ B-Tree, una biblioteca de plantillas C++ que implementa contenedores B-Tree con una interfaz análoga a la de los contenedores map, set, multimap y multiset de la STL, normalmente implementados con árboles Rojo-Negro. Los árboles B reducen la memoria entre un 50 y un 80%, muy útil para bases de datos y sistemas de archivos. La única diferencia de los contenedores de Google con respecto a la STL en funcionalidad radica en que el código de Google al realizar inserciones y borrados se invalidan los iteradores.
|
etiquetas: b-tree , c++ stl , contenedores