A data structure that allows efficiently to find all intervals that overlap with any given interval or point.