首页>
外国专利>
Interval tree for identifying intervals that intersect with a query interval
Interval tree for identifying intervals that intersect with a query interval
展开▼
机译:间隔树,用于标识与查询间隔相交的间隔
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method operable with a computing system is described for identifying which time interval keys within an interval tree intersect with a query interval. The method comprises accessing information from a node of the interval tree. The node comprises a time interval that identifies the earliest start time and latest end time amongst all time interval keys at or beneath the node within the interval tree. The method also comprises determining if one or more of the node's children have the potential to intersect a query interval based upon the time interval.
展开▼