谷歌B-Tree的C++模板库

C++B-树是一种有序的模板库，实现了基于B-树的数据结构在内存中的容器。类似STL地图，设置，multimap中，和multiset的模板，这个库提供btree_map，btree_set，btree_multimap，btree_multiset。C++B-树的容器容器的标准，这是典型的使用红黑树相比有几个优势。红-黑树中的节点要求每个条目的指针（加1位），而B-树平均每个条目使用不到一个指针，从而导致显着地节省内存。例如，一组具有为每4个字节的组元素（第一个32位的操作系统）的16个字节的开销;的对应btree_set有一个开销的集合元素的每1个字节左右。B-树是众所周知的作