Module space_partitioning::interval_tree [−][src]
Expand description
According to Wikipedia:
An interval tree is a tree data structure to hold intervals. Specifically, it allows one to efficiently find all intervals that overlap with any given interval or point.
Structs
Structure to represent an interval.
An Interval Tree.
Traits
A marker trait for interval types. Default implemented for standard integral and floating-point types.