IntervalTree в Гуаве

Question

IntervalTree в Гуаве

Я работаю с классом Range в Гуаве для обработки интервалов. Я хотел знать, возможно ли найти ближайший интервал от набора интервалов до заданной точки / интервала, используя некоторые контейнеры для сбора Guava?

Я попытался найти интервальные деревья в Java, и вот что я нашел. Я бы предпочел сделать это, используя один из классов гуавы, если это возможно.

http://picard.sourceforge.net/javadoc/net/sf/picard/util/IntervalTree.html http://tribble.googlecode.com/svn/trunk/src/org/broad/tribble/index/interval/IntervalTree.java

Спасибо

3

java algorithm guava intervals interval-tree

Источник

user1998031 01 мар '13 в 03:12

1 ответ

Решение

Другие вопросы по тегам java algorithm guava intervals interval-tree

user869736 01 мар '13 в 05:13 2013-03-01 05:13 · Accepted Answer · 2013-03-01 05:13

Гуава не предоставляет этого, хотя вы могли бы построить такую вещь поверх RangeSet путем нахождения первого диапазона до и после заданной точки.

А вообще гуава Range Мы ничего не знаем о расстояниях, метриках или о чем-либо, кроме порядка сравнения типов. Они этого не знают 10 ближе к 11 чем 15,