给定两个日期范围,确定两个日期范围是否重叠的最简单或最有效的方法是什么？
举个例子,假设我们有通过日期时间变量表示的范围StartDate1来EndDate1 和 StartDate2到EndDate2.
StartDate1
EndDate1
StartDate2
EndDate2
language-agnostic math datetime
我试图找到一个有效的C++间隔树实现(很可能基于红黑树)没有病毒或限制性许可证.任何指向干净的轻量级独立实现的指针？对于我想到的用例,一开始就知道了一组区间(可能会有一百万个),我希望能够快速获得一个与给定区间重叠的区间列表.因此,一旦构建的树将不会改变 - 只需要快速查询.
c++ algorithm interval-tree red-black-tree
algorithm ×1
c++ ×1
datetime ×1
interval-tree ×1
language-agnostic ×1
math ×1
red-black-tree ×1