Описание тега interval-tree

Описание тега Вопросы с тегом
Interval-tree allows one to efficiently find all intervals that overlap with any given interval or point
2 ответа

Может кто-нибудь объяснить мне решение "Почти отсортированные интервалы"?

Здесь проблема, и здесь есть решение. Первая часть достаточно проста. Это вторая часть, которую я не понимаю, как бы я ни старался. В основном у вас есть два набора интервалов, и вам нужно найти все пересечения, где один интервал не полностью внутр…
05 авг '14 в 22:28
1 ответ

Расширить класс без изменения базовой реализации алгоритма?

Я пишу дерево интервалов в C#. Что я хотел бы сделать, это просто расширить существующее двоичное дерево поиска для хранения интервалов и не нужно переписывать основные функции (добавлять, получать, удалять). Внутри BST у меня есть Node учебный клас…
13 май '15 в 13:20
1 ответ

Интервальная карта в C++

Мне нужно сопоставить некоторые интервалы (на самом деле это интервалы адресов) с идентификаторами объектов. Я попытался использовать интервал boost_map, пример выглядит очень красиво, он легко перечисляет все интервалы, например: while(it != party.…
10 авг '13 в 07:49
2 ответа

Интервал установлен в Java

У меня есть список интервалов с целочисленными значениями [например. [1, 4], [10, 19] и т. Д.]. Есть ли способ поместить эти интервалы в контейнер некоторых коллекций Java [например. Установить] таким образом, чтобы я мог вызвать функцию 'union' для…
01 мар '13 в 02:03
0 ответов

Дерево с большими размерами

Я столкнулся с проблемой, когда может помочь дерево интервалов высокой размерности. Я могу понять, как работает одномерное дерево интервалов. Но я не вижу, как это должно быть реализовано в более высоком измерении. Дерево интервалов и диапазон дерев…
03 апр '17 в 13:23
1 ответ

Java-реализация двумерного дерева интервалов

Мне нужно двухмерное дерево интервалов для хранения прямоугольных областей на холсте.Мне нужно идентифицировать регионы, которые содержат нажатую точку или регионы, перекрывающиеся с прямоугольным выделением. Существует ли стандартная реализация дву…
27 янв '12 в 12:45
1 ответ

Interval Tree: Uncaught TypeError: Невозможно прочитать свойство 'mid' из null

Я пытаюсь визуализировать количество наборов данных, попадающих в определенный диапазон (Дата начала и Дата окончания). Следуя примеру из этого я смог это сделать. Мой код здесь. Визуализация внизу позволяет пользователю фильтровать диапазон года. Р…
03 май '16 в 15:28
1 ответ

IntervalTree в Гуаве

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

Интервал обхода дерева

Вот функция, которую я написал для обхода дерева интервалов. Я заметил, что он не может посетить некоторые узлы, хотя. Предполагая, что код довольно ясен, я хочу знать, где он терпит неудачу. public boolean searchTree(Node node,int x) { while(node!=…
27 апр '12 в 08:23
2 ответа

Максимальное перекрытие интервалов при использовании дерева интервалов

Вот интересный вопрос: учитывая набор из N интервалов ([начало, конец]), используйте дерево интервалов, чтобы найти максимальное количество перекрывающихся интервалов. Аналогичный вопрос о Stackru предоставил решение O(N), но если мы сможем предвари…
20 сен '10 в 20:49
1 ответ

Строительство хвойного дерева

Давайте рассмотрим следующую картину это так называемое дерево диапазонов. Я не понимаю одну вещь, это похоже на двоичное дерево поиска, поэтому, если мы вставляем элементы, мы можем использовать ту же процедуру, что и при вставке двоичного дерева п…
09 сен '12 в 07:24
2 ответа

Нахождение ближайших интервалов в дереве интервалов, которые не содержат запрос

Я реализовал Interval Tree в Java, как описано в книге об алгоритмах CLRS (в качестве базовой структуры он использует красно-черное дерево). В книге (и, насколько я видел в Интернете) обсуждается, как найти узел, интервал которого содержит запрашива…
14 май '13 в 20:40
1 ответ

Алгоритм - группировка из перекрывающихся интервалов

У меня есть набор перекрывающихся интервалов, я должен выбрать один элемент из соответствующего интервала так, чтобы при их группировке были минимальные промежутки в выборе. Под Группировкой я подразумеваю, что последовательные элементы группируются…
24 сен '14 в 15:24
1 ответ

Исправление удаления красно-черного дерева в CLRS, второе издание, в Clojure

Я выполняю удаление красно-черного дерева для интервальных деревьев после CLRS 2-е издание, четвертая печать, стр. 288-9. Резюме ошибки: RB-Delete-Fixup Если x и w являются сторожевыми узлами, что является возможным следствием RB-Delete, тогда оценк…
19 июн '13 в 00:04
1 ответ

2D интервальное дерево с использованием одномерных

Я использую класс класса коллекции интервалов C# здесь http://intervaltree.codeplex.com/SourceControl/list/changesets -> правая сторона -> загрузка. Мне нужно получить интервалы из коллекции, которые перекрывают заданные. Это кажется легким с .Get(l…
08 янв '12 в 18:42
1 ответ

Почему интервальное дерево должно хранить максимально правый конец поддерева?

Я изучаю реализацию дерева интервалов, и мне интересно, могу ли я использовать красное черное дерево без сохранения максимального значения и использования следующего псевдокода? i=input_interval x=tree.root while x!=None AND check_overlap(i,x)==Fals…
21 авг '18 в 03:54
2 ответа

Практические применения интервального дерева

Я немного погуглил на эту тему и нашел это на http://www.geeksforgeeks.org/ Дерево интервалов в основном представляет собой геометрическую структуру данных и часто используется для создания оконных запросов, например, для поиска всех дорог на компью…
15 апр '15 в 14:33
2 ответа

Есть ли способ получить количество интервалов в boost::icl::interval_map?

Есть ли встроенный способ получить количество интервалов в boost::icl::interval_map? Я не могу найти это в документации. Метод size() имеет другое назначение.
06 фев '12 в 20:43
5 ответов

C++ - реализация дерева интервалов

Кто-нибудь знает что-нибудь хорошее interval tree реализация в C++? Очевидно, что-то на основе шаблонов, лучше в boost стиль И еще один вопрос - если кто-то проверял, делает ли основной std::vector реализация интервального дерева с сортировкой может…
23 мар '11 в 15:41
0 ответов

Интервальная Деревья

Я написал программу JAVA для интервальных деревьев в одном измерении. Но отладчик показывает ошибку. Не могу понять это. Пожалуйста помоги! Я создал 3 класса. Первый класс SegmentNode содержит данные, которые должны храниться в каждом узле дерева. В…
20 июн '13 в 10:28