文件名称：cpp-btree:现代 C++ B 树容器
文件大小：29KB
文件格式：ZIP
更新时间：2024-06-18 03:45:45
map c-plus-plus set modern-cpp multiset
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
【文件预览】：
cpp-btree-master
----btree()
--------set.h(6KB)
--------btree.h(99KB)
--------map.h(9KB)
----LICENSE(11KB)
----README.md(2KB)
----.gitignore(270B)