开发工具:
文件大小: 40kb
下载次数: 0
上传时间: 2013-02-06
详细说明： 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-树是众所周知的作为二次存储的数据结构，因为它们保持磁盘寻道到最低限度。对于内存中的数据结构，相同的属性会产生性能上的提升，缓存未命中保持在最低限度。 C ++ B-树的容器，更好地利用高速缓存的搜索树的每个节点执行多个键比较。虽然B-树算法更复杂，红 - 黑树算法相比，提高缓存的行为可以解释在访问大型容器的显着加速。 C ++ B-树的容器也不是没有缺点，但是。与标准的STL容器，修改C ++ B-树的容器无效 ，所有尚未行使在该容器中的迭代器。出于这个原因，该库还包含“安全”的四个集装箱的变化：安全的B-树的容器的迭代器保持当前的密钥的副本，并自动重新定位迭代器时，它是用来。 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
