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)
“The yearning for an afterlife is the opposite of selfish: it is love and praise for the world that we are privileged, in this complex interval of light, to witness and experience.”
—John Updike (b. 1932)
“Here is a hero who did nothing but shake the tree as soon as the fruit was ripe. Does this seem to be too small a thing to you? Then take a good look at the tree he shook.”
—Friedrich Nietzsche (1844–1900)