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 windy springs and the blazing summers, one after another, had enriched and mellowed that flat tableland; all the human effort that had gone into it was coming back in long, sweeping lines of fertility. The changes seemed beautiful and harmonious to me; it was like watching the growth of a great man or of a great idea. I recognized every tree and sandbank and rugged draw. I found that I remembered the conformation of the land as one remembers the modelling of human faces.”
—Willa Cather (1873–1947)