我正在寻找区间树 C# 集合类。
我需要能够添加间隔,最好是 2D,否则也许我可以组合两个标准的 1D 间隔树。
我还需要能够找出哪些区间与给定区间重叠。
我找到了这个 intervaltree.codeplex.com但是
There are no downloads associated with this release.
编辑:
最佳答案
我刚刚写了另一个实现,可以在这里找到: https://github.com/mbuchetics/RangeTree
它还有一个异步版本,使用任务并行库 (TPL) 重建树。
关于C#区间树类,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8773469/