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)
“The Anglo-American can indeed cut down, and grub up all this waving forest, and make a stump speech, and vote for Buchanan on its ruins, but he cannot converse with the spirit of the tree he fells, he cannot read the poetry and mythology which retire as he advances. He ignorantly erases mythological tablets in order to print his handbills and town-meeting warrants on them.”
—Henry David Thoreau (1817–1862)