Дерево - это широко используемая структура данных, которая эмулирует иерархическую древовидную структуру с набором связанных узлов.

Подробнее про tree...

Я пытаюсь написать хвостовую рекурсивную функцию, содержащую (дерево, элемент), которая возвращает true, если элемент существует в двоичном дереве, иначе false. Я написал рекурсивную функцию, проблема в том, что я не знаю, как сделать ее хвостовой рекурсией let leaf = { val: 6 } let tree = { val: ...
Я отладил его и заметил, что когда текущий узел равен 10, он проходит второй как следует, затем снова вызывается, но текущий узел все еще 10 вместо 2 Инструкции: Реализуйте метод-член inRangeValues, который возвращает список массивов Java со всеми парами ключ-значение из дерева, у которых есть ключ,...
module circuit(input a1, b1, d1, d2, output OUT); wire a, b, c, d, e, f; NOT A(a, a1); NOT B(b, b1); NOT C(c, a); NAND D(d, d1, d2); NAND E(e, b, c); NAND F(f, d, e); NOT G(OUT, f); endmodule Есть ли какой-либо метод, который может преобразовать приведенный выше код в дерево (в прикрепленном и...
26 Ноя 2022 в 21:33
Можно ли создать в JTree без жесткого кодирования каждого узла дерева, а скорее прочитать из файла xml и получить тот же результат, что и следующий код: import javax.swing.JFrame; import javax.swing.JTree; import javax.swing.tree.DefaultMutableTreeNode; public class test { test() { JFrame f = ...
26 Ноя 2022 в 15:23
У меня есть дикт {child, parent} mydict = {'1': '0', '2': '0', '3': '1', '4': '3', '5': '3', '6': '2', '7': '6', '8': '7' } Я не знаю, сколько существует уровней внуков. Мне нужно получить структуру, в которой есть все уникальные родительские, дочерние и внучатые пути. path1:[0,1,3,4], pat...
26 Ноя 2022 в 00:59
В следующем коде у меня есть функция extractWords, которая с учетом простой структуры данных trie должна возвращать список слов. В настоящее время я использую рекурсию (приемлем даже другой способ), чтобы попытаться получить слова. '*': null, представляет конец слова в дереве. Текущий результат ["...
По какой-то причине метод Build вызывается дважды, что приводит к созданию двух виджетов MainContent. Проблема в том, что в одном из моих виджетов Listener выводит сообщения пользователю в соответствии с определенными действиями. Поскольку основное содержимое дублируется, сообщения отображаются дв...
24 Ноя 2022 в 15:11
При попытке получить иерархическое дерево всех путей xpath на веб-сайте (https://startpagina.nl) с помощью Python, Сначала я попытался получить xpath для ветки: /html/body, используя: from selenium import webdriver url = 'https://startpagina.nl' driver = webdriver.Firefox() driver.get(url) test ...
24 Ноя 2022 в 14:50
Я пытаюсь решить проблему с литкодом и столкнулся с проблемой с моим кодом. Я хочу, чтобы prev сохранял значение предыдущего узла, но когда я запускаю рекурсивный код, значение prev всегда становится None. # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=N...
24 Ноя 2022 в 14:07
У меня есть кусочек type Node struct { Id string Children []Node } У меня есть структура каталогов, смоделированная этим фрагментом. Может случиться так, что в этом каталоге есть многоуровневая структура папок, в которых в конечном итоге нет файлов. Увидимся folder1/folder2/folder3/fo...
24 Ноя 2022 в 13:09
Я построил идеально сбалансированное дерево, используя BUILD_TREE, и распечатал его в порядке, используя PRETTY_PRINT. Ключи для моего дерева находятся в отсортированном массиве с именем arr, и я использую n как количество ключей. Если я даю значение больше 7, он ничего не печатает, и я не понимаю...
24 Ноя 2022 в 00:31
У меня есть дерево, в котором я хочу динамически добавлять или удалять узлы. Сейчас я просто хочу сосредоточиться на добавлении узлов. Я хочу создать класс python таким образом, чтобы добавление одного узла пересчитывало атрибуты (координаты осей x и y) затронутых узлов. Я прикрепил диаграммы ниж...
22 Ноя 2022 в 22:01
Есть ли способ сохранить преобразованный xml с помощью шаблона XSLT или переменной и т. д., а затем использовать его для дальнейшей обработки? Преобразованный xml будет иметь разные элементы (количество и имена), и мне нужно обработать их в одной таблице стилей, чтобы получить окончательный преобра...
21 Ноя 2022 в 16:28
Любое руководство о том, как я буду это делать, было бы здорово. Я полностью потерян. A recursive implementation of a bounded inorder traversal. @param lowerBound The lower bound of the bounded inorder traversal. @param upperBound The upper bound of the bounded inorder traversal. ...
21 Ноя 2022 в 10:36
У меня есть реализованное B-дерево, я дал метод toString для реализации в классе Node, но он дает ошибку в этой строке children.forEach(c ->builder.append(c.toString(depth + 1))); Я пробовал различные методы, но не работал вот другие файлы B-Tree и pdf, где даны методы toString и другие инструкции, ...
20 Ноя 2022 в 20:58
У меня есть дерево организаций, хранящееся как json { "name": "amos", "direct_reports": [ { "name": "bart", "direct_reports": [ { "name": "colin", "direct_reports": [] }, {...
20 Ноя 2022 в 17:09
У меня есть дерево, и я хочу найти правильный узел и вставить данные в объект. const resultTree = { grand_parent: { parent: { child: {}, }, sibling: { cousin: {}, }, }, }; Например, вставьте grand_child в дочерний. Поэтому результат будет выглядеть так: const resultT...
20 Ноя 2022 в 11:48
Я пытаюсь удалить лишние скобки из арифметического выражения. Например, если у меня есть выражение (5+((2*3))), я хочу удалить лишнюю скобку между (2*3). Результат, который я хочу, это (5+(2*3)). Я получаю это арифметическое выражение, выполняя неупорядоченный обход дерева выражений. Последняя ст...
20 Ноя 2022 в 07:05
Я хочу построить дерево, в котором каждый узел используется в вызове API для получения дочерних узлов; начиная с корня. И это будет делаться рекурсивно, пока не достигнет TREE_DEPTH_LIMIT export const search = async (searchTerm) => { try { const tree = {}; await createTree(searchTerm, t...
Вопрос, который я собираюсь задать, касается Pinia, но на самом деле его можно просто обобщить на любой базовый магазин. У меня есть приложение Vue + Pinia, в котором я хочу хранить дерево. Дерево состоит из объектов типа Node. Мне нужно хранить ровно одно дерево за раз, и меня не волнует корень (...
19 Ноя 2022 в 03:33
У меня есть дерево с несколькими узлами, и я пытаюсь заполнить дерево с указанной глубиной (может быть ввод пользователя или постоянная переменная). Каждый узел будет иметь 7 дочерних элементов, а каждый дочерний узел будет иметь 7 дочерних элементов и так далее. проблема состоит в том, чтобы доба...
15 Ноя 2022 в 21:29
Мне нужно использовать LaTeX для создания следующего графика. Может кто-нибудь помочь мне? Я видел, что многие люди используют некоторые пакеты, такие как TikZ. Я действительно не знаю, как поставить S и V, чтобы это выглядело как на картинке. введите здесь описание изображения Я пытался написать...
15 Ноя 2022 в 21:12
Я хочу найти значение в следующем вложенном массиве без использования циклов: let children = [ { name: 'grand 1', children: [ { name: 'parent 1.1', children: [ { name: 'child 1.1.1', children: [ // more... ] ...
Я создаю средство проверки орфографии, в котором я буду принимать входное слово, а затем создавать список слов с расстоянием редактирования 1, проверяя, можно ли найти эти слова в троичном дереве, которое я создам. Это дерево будет создано из списка допустимых слов. В этом коде могут быть изменены...
15 Ноя 2022 в 18:11
Пытаюсь решить проблему с обходом дерева. Я чувствую, что очень близок к ее решению, но мне нужно больше подсказок. Итак, у меня есть два интерфейса: public interface Department { String getName(); String getType(); } public interface Company extends Department { List<Department> get...
15 Ноя 2022 в 14:11