Вопросы по теме 'tree-traversal'
C# Итерация большого дерева
У меня есть большой набор результатов, собранный в отношениях родитель/потомок. Мне нужно пройтись по дереву и отобразить результаты пользователю.
Я сделал это до использования рекурсии, но поскольку мой результирующий набор может быть большим, я...
2461 просмотров
schedule
28.01.2023
Сначала в ширину против сначала в глубину
При перемещении по дереву / графику какая разница между сначала в ширину и сначала в глубину? Любые примеры кодирования или псевдокода были бы хороши.
122456 просмотров
schedule
06.07.2022
Стратегия реализации алгоритма обхода дерева параллельно?
Я реализовал итеративный алгоритм, в котором каждая итерация включает в себя обход дерева в предварительном порядке (иногда называемый нисходящим накоплением), за которым следует обход дерева в обратном порядке (накопление вверх). Каждое посещение...
8568 просмотров
schedule
09.12.2022
Jquery Tree Traversal prev() проблема
Мне нравится щелкать метку и ставить предыдущий флажок. Я пробовал следующий код, но он не работает. Я пытался в течение 2 часов, но что мне не хватает?
JQUERY
jQuery(document).ready(function() {
$('.namelabel').live('click', function() {...
565 просмотров
schedule
23.05.2023
Конструктивное манипулирование любым значением/объектом в дереве JSON неизвестной глубины
У меня есть дерево JSON, содержащее узлы и дочерние элементы, формат:
jsonObject =
{
id:nodeid_1,
children: [
{
id:nodeid_2,
children:[]
},
{
id:nodeid_3,
children:[
{
id:nodeid_4,
children:[]
},...
2870 просмотров
schedule
26.09.2022
Получить путь от каждого конечного узла к корню в древовидной структуре
Как я могу превратить эту древовидную структуру
[1, [2, [3, 4]], [5, [6, [7], 8]]]
1
2
3
4
5
6
7
8
.... в эту структуру "перевернутого дерева", которая в основном содержит пути от всех листовых узлов к...
2737 просмотров
schedule
23.05.2023
Джексон json: обход узла дерева json за узлом
У меня есть множество текстовых файлов, содержащих данные json, и я использую новый метод ObjectMapper (). ReadTree () в парсере Jackson json для синтаксического анализа данных json в деревьях DOM.
Скажем, теперь у меня есть два дерева DOM - t1 и...
12831 просмотров
schedule
19.02.2022
Как выполнить обход BST по порядку без рекурсии или стека, но с использованием родительских указателей?
Можно ли выполнить итеративный обход по порядку на BST, узел которого имеет родительский указатель (родитель корня — null ) без использования флага visited или stack ?
Я гуглил и не нашел ответа. Дело в том, как я могу знать - в определенном...
18150 просмотров
schedule
17.03.2024
Быстрое обнаружение идентичных узлов, которые являются братьями и сестрами предка
Я пытаюсь найти быстрый алгоритм для идентификации пар узлов (A, B), которые содержат одни и те же данные и расположены на дереве таким образом, что узел A имеет в качестве предка узел B OR B родной брат предка A .
Возьмем, к примеру,...
142 просмотров
schedule
21.04.2024
C++, Как создать и нарисовать двоичное дерево, а затем просмотреть его в режиме предварительного заказа
Как мне создать бинарное дерево и нарисовать его, используя стратегию обхода предварительного заказа? Корень будет первым входящим числом.
У меня есть набор чисел: 48 32 51 54 31 24 39 . 48 будет корнем. Как дочерние узлы помещаются в двоичное...
1830 просмотров
schedule
17.10.2023
Обход всех узлов бинарного дерева в Java
Допустим, у меня есть простой класс узла бинарного дерева, например:
public class BinaryTreeNode {
public String identifier = "";
public BinaryTreeNode parent = null;
public BinaryTreeNode left = null;
public BinaryTreeNode right =...
71554 просмотров
schedule
12.05.2024
Рекурсивный обход дерева по уровням
У меня есть следующая рекурсивная структура данных и метод, повторяющий ее. При этом он должен добавить уникальный номер n к каждому узлу, например. его соответствующий номер в обходе по порядку уровней дерева.
var data = {
children: [...
2121 просмотров
schedule
26.09.2023
Итерационный предпорядковый обход k-арного дерева
Мой код на Python в настоящее время выводит имя каждого узла в k-арном дереве, от корня до листьев. Однако я бы хотел, чтобы имя узлов ветвления с дочерними элементами> 1 выводилось n раз; где n = количество детей.
Для приведенного выше дерева...
898 просмотров
schedule
20.09.2022
Переход до конечного узла iOS в древовидной структуре TableView
Я застрял в точке, где хочу удалить конкретный объект строки из таблицы, но это динамическая древовидная структура означает, что объект можно создавать, удалять, переупорядочивать и т. д. в любое время, используя все методы таблицы.
Древовидная...
521 просмотров
schedule
22.02.2024
Если static_visitor изменяет рекурсивный вариант Boost при его обходе?
Я широко использую тип варианта Boost для построения деревьев. Точнее, я анализирую дерево из грамматики, используя Qi Boost, а затем просматриваю дерево, чтобы аннотировать каждый узел целым числом — по крайней мере, это то, что я хочу сделать.
Я...
704 просмотров
schedule
09.07.2023
Обход дерева JQuery: смешивание ближайших и братьев и сестер
У меня есть структуры, которые выглядят так:
<div class="wanted" id="but-not-really">
<div class="wanted">
<div class="dad">
<input class="reference"/>
<input class="wanted"/>...
280 просмотров
schedule
15.09.2022
Поиск в режиме обхода предварительного заказа
У меня есть бинарное дерево поиска. Я знаю, как искать, используя свойство поиска. Но моя задача - искать дерево без использования свойства поиска (скажем, поиск в двоичном дереве). Вот как я должен искать.
1 . Если вы найдете значение в...
116 просмотров
schedule
09.01.2024
Есть ли лучший способ итеративно клонировать N-арное дерево?
Я ищу лучший или более оптимизированный метод копирования (или, в реальной задаче, преобразования) n-арного дерева без использования рекурсии. Некоторые детали относительно общей ситуации, которую я пытаюсь решить, следующие:
Дерево...
852 просмотров
schedule
16.05.2022
Как мне воссоздать двоичное дерево из его значений в порядке и обратном порядке?
Inorder: 3 2 1 5 4 6 8 9 7 11 10
Postorder: 1 2 3 4 5 6 9 11 10 7 8
Я считаю, что нахожусь на правильном пути, взяв последнее значение обратного порядка в качестве корня, найдя это значение в списке Inorder и разделив дерево слева и справа от...
299 просмотров
schedule
24.11.2022
Обход строки BST
Я пытаюсь реализовать алгоритм обхода по порядку, предварительному и обратному порядку для моего BST. Похоже, алгоритм упорядочения пока работает, но возвращает только первый символ слова. Я понимаю, что возвращаю char c , но не понимаю, как...
671 просмотров
schedule
29.09.2023