Dav*_*man 18 data-structures
我有一组时间间隔In =(an,bn).我需要运行大量的查找,我给了时间t并且需要快速返回包含t的间隔,例如,那些间隔使得<= t <= bn.
什么是良好的数据结构或算法？
如果重要,在我的情况下,an和bn是整数.
Tod*_*lin 19
您正在寻找的是间隔树(一种范围树).
它们具有与其他树结构(例如,RB树)类似的对数查找时间,因此您应该看到使用类似Java TreeMap或STL映射的可比性能.
归档时间：
16 年，2 月 前
查看次数：
7467 次
最近记录：
12 年 前