interval-tree

10calore

5risposta

Unisci intervalli a intervalli

Dato un set di intervalli: {1-4, 6-7, 10-12} aggiungi un nuovo intervallo: (9,11) in modo che la soluzione finale sia 'unita': Output: {1 -4, 6-7, 9-12}. La fusione può avvenire su entrambi i lati (ba

algorithm merge tree range interval-tree 2013-01-27

---

7calore

5risposta

IntervalTree DeleteNode Implementazione Java

Ho bisogno di un'implementazione IntervalTree o RangeTree in Java e sto avendo problemi a trovarne uno con il supporto per l'eliminazione. C'è un built-in uno a sun.jvm.hotspot.utilities.IntervalTree,

java binary-tree interval-tree 2009-09-13

---

15calore

1risposta

Algoritmo ad albero intervallo che supporta la fusione di intervalli senza sovrapposizione

Sto cercando un algoritmo ad albero di intervallo simile all'albero di intervallo rosso-nero in CLR ma che supporta l'unione di intervalli per impostazione predefinita in modo che non ci siano mai int

algorithm intervals red-black-tree interval-tree 2010-04-07

---

5calore

2risposta

Intervallo impostato in java

Ho una lista di intervalli con valori interi [ad es. [1, 4], [10, 19] ecc.]. C'è un modo per inserire questi intervalli nel contenitore di alcune raccolte java [ad es. Impostato] in modo tale che poss

java algorithm guava intervals interval-tree 2013-03-01

---

13calore

4risposta

Implementazione R-Tree Java

Stavo cercando gli ultimi giorni per un'implementazione stabile di R-Tree con supporto di dimensioni illimitate (20 circa sarebbero sufficienti). Ho trovato solo questo http://sourceforge.net/projects

java algorithm data-structures r-tree interval-tree 2011-12-10

---

13calore

1risposta

Intervalli massimi non sovrapposti in un albero ad intervalli

Dato un elenco di intervalli di tempo, ho bisogno di trovare il set di intervalli massimi non sovrapposti. Ad esempio, se abbiamo i seguenti intervalli: [0600, 0830], [0800, 0900], [0900, 1100], [0900

algorithm np-complete interval-tree 2013-11-08

---