C++模板庫：C++ B-tree
這是一個C++模板庫，實現了基于B-tree數據結構的有序內存容器。類似于STL的map、set、multimap和 multiset模板，C++ B-tree也提供了btree_map、btree_set、btree_multimap和btree_multiset等模板。
B-tree（多路搜索樹，并不是二叉的）是一種常見的數據結構。使用B-tree結構可以顯著減少定位記錄時所經歷的中間過程，從而加快存取速度。這個數據結構一般用于數據庫的索引，綜合效率較高。
本文由用戶 jopen 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！