是否有任何用于C，C++或.NET的库可以实现"稀疏映射"？（我不知道它更好的名字。
我正在寻找类似运行长度编码的东西，例如在磁盘上分配文件。数据结构应该能够保存诸如"集群 0 到 1000 已由文件 1 分配，集群 1000 到 9025234 已由文件 2 分配"等信息。它需要可通过群集编号编制索引。
（它显然应该支持大约log（n）或更好的插入+删除时间，否则它会太慢。
"稀疏地图"？ 您可能是指间隔树。
CGAL 包含 C++ 中的强大实现。
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium