interval-tree

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,

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

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

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

7calore

2risposta

Intervallo massimo si sovrappone utilizzando un albero ad intervalli

Ecco una domanda interessante: Dato un insieme di intervalli N ([inizio, fine]), utilizzare un albero ad intervalli per trovare il numero massimo di intervalli di sovrapposizione. A similar question s

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

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