Результаты поиска по запросу "tree"
Так что это будет проверять при каждом обходе. Проблема решена за O (log n) времени для среднего и худшего и O (log
му я пытался реализовать алгоритм с наименьшим общим предком. Я посмотрел на множество различных алгоритмов (в основном, варианты решения Траяна или варианты RMQ). Я использую недвоичное дерево. Мое дерево будет часто меняться между запросами, и ...
вместо
у построить дерево со следующими характеристиками: Каждый узел может иметь 1 «следующий узел».Каждый узел может иметь несколько дочерних узлов.Количество дочерних узлов может варьироваться от одного узла к другомуЯ думал о структуре, которая ...
;)
я есть многомерный массив, который выглядит так [0] => Array ( [recordId] => 5 [leaf] => 1 [children] => Array ( [0] => Array ( [recordId] => 6 [leaf] => 1 [children] => Array ( [0] => Array ( [recordId] => 7 [leaf] => 1 ) ) ) [1] => Array ( ...
Чтобы проверить, является ли это полное двоичное дерево или полностью двоичное дерево, или ни один из двух
Я новичок в концепции бинарных деревьев. Я застрял в вопросе в течение многих дней. Он должен определить, является ли данное дерево двоичным деревом или полностью двоичным деревом, или ни одно из двух. Я думал о многих алгоритмах, но ни один из ...
Уровень - это уровень сущности, найденной в дереве. Низкоуровневый код для объекта - это самый низкий уровень, на котором объект находится в любом дереве. Убедитесь, что код низкого уровня объекта, который вы хотите сделать дочерним, меньше или равен, чтобы предотвратить цикл. после добавления сущности в качестве дочернего объекта она станет как минимум на один уровень ниже.
инаю проект, и я нахожусь в фазе проектирования: то есть, я еще не определился с тем, какую среду БД я собираюсь использовать. У меня будет код, который создает структуру, похожую на «лес». То есть много деревьев, где каждое дерево ...
Я полагаю, что этот алгоритм имеет сложность O (n log n), где n - общее количество узлов в S и T, поскольку наборы R (S) и T (S) могут храниться в BST, упорядоченных по значению, однако я было бы интересно увидеть доказательство.
(Двоичные поисковые деревья). Как найти наибольшее общее поддерево в данных двухBSTsРЕДАКТИРОВАТЬ 1:binary trees? Вот что я подумал:Пусть, r1 = текущий узел 1-го дерева r2 = текущий узел 2-го дерева Я могу вспомнить случаи, которые нам нужно ...
'удаляет фиктивный дочерний узел и добавляет реальные дочерние узлы.
я возникли проблемы с реализацией динамической древовидной структуры с использованием реализации простого дерева. В демонстрации, предоставленной Primeface, структура кода выглядит следующим образом. Это, однако, очень статично. Я пытаюсь ...
Как построить дерево / график / веб-данные на gnuplot?
У меня есть набор данных, состоящий из ребер и цветов, и я хочу нанести их на сетку, с линиями и кругами, как на рисунке ниже, и, возможно, с раскраской кластеров. Данные организованы так: point1a_x point1a_y color point1b_x point1b_y color ...
Структура данных для обработки интервалов
У меня есть ряд временных интервалов (t_start, t_end), которые не могут перекрываться, т.е. t_end (i)> t_start (i + 1). Я хочу сделать следующие операции: 1) Добавить новые (объединение) интервалов [{(1,4), (8,10)} U (3,7) = {(1,7), (8,10)}] 2) ...
Есть ли документированная бесплатная реализация R-Tree для .NET?
Я нашел несколько реализаций R-Tree с открытым исходным кодом в C #, но ни с документацией, ни с признаками того, что их использовал кто-то еще, кроме разработчика.