2015-11-06 2 views
3

Je voudrais avoir une implémentation de jeu d'arborescence int, qui est optimisée pour les ensembles avec beaucoup de régions continues. Par exemple, un tel arbre pourrait savoir qu'il contient une région entière de 100 à 150 et par conséquent rechercher 120 extrémités une fois que cette région a été trouvée. De même, si l'ensemble contient des régions 500 ... 506 et 508 ... 600, une fois 507 ajouté, deux régions sont fusionnées.Ensemble d'entiers avec des régions continues en Java

De même des régions peut être divisé si le nombre enlevé

+0

possible dupliquer http://stackoverflow.com/questions/15149227/interval-set-in-java – Eran

+0

Alors qu'avez-vous fait? Et quels sont les obstacles que vous rencontrez? –

Répondre

2

J'utilise SparseBitSet pour une tâche similaire.

Notez que Goyave RangeSet utilise Integer pas int