cpp-btree:现代 C++ B 树容器

C ++ B树 此存储库中的代码基于。 C++ B-tree 是一个模板库，它基于 B-tree 数据结构实现有序的内存容器。 类似于 STL std::map 、 std::set 、 std::multimap和std::multiset模板，这个库提供了btree::map 、 btree::set 、 btree::multimap和btree::multiset 。 这与 Google 的原始项目不同，因为容器的行为更像现代 STL (C++17)，并且几乎是直接替换（迭代器失效除外，见下文）； 对于包括支持emplace和try_emplace在地图和值不需要有一个默认的构造函数。 与通常使用红黑树实现的标准容器相比，C++ B 树容器具有一些优势。 红黑树中的节点每个条目需要三个指针（加上 1 位），而 B 树平均每个条目使用少于一个指针，从而显着节省内存。 例如， s