Timeline for Sorted unsigned integer intervals tree structure
Current License: CC BY-SA 4.0
15 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 10, 2018 at 12:41 | comment | added | David | Thanks for the point! I updated the question. | |
| Dec 10, 2018 at 10:10 | history | edited | David | CC BY-SA 4.0 |
Query specified
|
| Dec 10, 2018 at 10:02 | vote | accept | David | ||
| Dec 9, 2018 at 16:20 | comment | added | John L. | What kind of queries? Is a point in some interval? What or how many are the intervals that intersect with a given interval? | |
| Dec 8, 2018 at 14:57 | answer | added | theantomc | timeline score: 0 | |
| Dec 8, 2018 at 14:31 | history | edited | David | CC BY-SA 4.0 |
added 20 characters in body
|
| Dec 8, 2018 at 14:31 | comment | added | David | Yes, you're right. The order of insertion matters. | |
| Dec 8, 2018 at 14:19 | answer | added | Vincenzo | timeline score: 0 | |
| Dec 8, 2018 at 14:17 | comment | added | John L. | Can you confirm that the order of insertion matters? 10–50 followed by 40–70 is different from 40–70 followed by 10–50. | |
| Dec 8, 2018 at 14:06 | comment | added | David | @Apass.Jack Thanks for your note. I tried to update my question. | |
| Dec 8, 2018 at 14:04 | history | edited | David | CC BY-SA 4.0 |
deleted 58 characters in body
|
| Dec 8, 2018 at 12:19 | comment | added | John L. | Welcome to Computer Science! "Is it right to think about ...?" That sounds ambiguous enough to possibly prevent readers to become confident to post a succinct answer. Can you list the desired qualities of (the insert operation on) the data structure? What are the typical use cases such as many insertions and few queries or few insertions and many queries? | |
| Dec 8, 2018 at 12:12 | comment | added | Mr. Sigma. | IMO, its better to think about $B+$ trees. In $B+$ trees you would get keys sorted from left leaves to right. They are usually preferred for range queries. | |
| Dec 8, 2018 at 11:45 | review | First posts | |||
| Dec 8, 2018 at 12:22 | |||||
| Dec 8, 2018 at 11:43 | history | asked | David | CC BY-SA 4.0 |