Мне нужна реализация IntervalTree или RangeTree в Java, и испытываю затруднения при нахождении один с рабочей поддержкой удаления. Существует встроенный в sun.jvm.hotspot.utilities. IntervalTree, но...
Я пытаюсь найти эффективную реализацию дерева интервала C++ (главным образом вероятно, на основе красных черных деревьев) без вирусной или строгой лицензии. Любые указатели на чистый автономный легкий вес...
Я ищу алгоритм дерева интервала, подобный красно-черному дереву интервала в CLR, но это поддерживает слияние интервалов по умолчанию так, чтобы никогда не было никаких перекрывающихся интервалов. В другом...
Вот интересный вопрос: Учитывая набор из N интервалов ([начало , конец]) используйте дерево интервалов, чтобы найти максимальное количество перекрывающихся интервалов. Аналогичный вопрос по StackOverflow предоставил ...
Последние несколько дней я искал стабильную реализацию R-Tree с поддержкой неограниченных размеров (20 или около того было бы достаточно) . Я нашел только этот http://sourceforge.net/projects/jsi/, но ...
Я скачал класс коллекции дерева интервалов C# отсюда http://intervaltree.codeplex.com/SourceControl/list/changesets -> Правая сторона -> Скачать. Однако я не могу открыть весь ...
Кто-нибудь знает какую-нибудь хорошую реализацию дерева интервалов на C ++? Очевидно, что-то управляемое шаблонами, лучше в стиле Boost. И еще вопрос - если кто-то тестировал, есть ли базовый std :: vector -...