用于 C、C++ 或 .NET 的“稀疏映射”数据类型（类似 RLE）答案

【问题标题】：A "Sparse Map" Data Type (RLE-like) For C, C++, or .NET用于 C、C++ 或 .NET 的“稀疏映射”数据类型（类似 RLE）
【发布时间】：2011-08-26 04:27:30
【问题描述】：

是否有实现“稀疏映射”的 C、C++ 或 .NET 库？（我不知道更好的名字。）

我正在寻找像游程编码这样的东西，比如在磁盘上分配文件。数据结构应该能够保存“文件 1 已分配集群 0 到 1000，文件 2 已分配集群 1000 到 9025234”等信息。它需要可按集群编号进行索引。

（显然应该支持 log(n) 左右或更好的插入+删除时间，否则会太慢。）

【问题讨论】：

Help finding C++ interval tree algorithm implementation 的可能重复项。既然知道了“区间树”这个名字，我也发现我的问题是重复的……

标签： c# c++ c

【解决方案1】：

“稀疏地图”？你的意思可能是interval tree。

CGAL 包含一个强大的 C++ 实现。

【讨论】：