Centered Interval Tree
Queries require O(log n + m) time, with n being the total number of intervals and m being the number of reported results. Construction requires O(n log n) time, and storage requires O(n) space.
Read more about this topic: Interval Tree
Famous quotes containing the words centered, interval and/or tree:
“The difference between style and taste is never easy to define, but style tends to be centered on the social, and taste upon the individual. Style then works along axes of similarity to identify group membership, to relate to the social order; taste works within style to differentiate and construct the individual. Style speaks about social factors such as class, age, and other more flexible, less definable social formations; taste talks of the individual inflection of the social.”
—John Fiske (b. 1939)
“[I have] been in love with one princess or another almost all my life, and I hope I shall go on so, till I die, being firmly persuaded, that if ever I do a mean action, it must be in some interval betwixt one passion and another.”
—Laurence Sterne (1713–1768)
“I said I had the tree. It wasn’t true.
The opposite was true. The tree had me.
The minute it was left with me alone,
It caught me up as if I were the fish
And it the fishpole.”
—Robert Frost (1874–1963)