Вопросы по теме 'tree'

Какой хороший способ переписать эту функцию без хвостовой рекурсии?
По какой-то причине мне трудно придумать хороший способ переписать эту функцию, чтобы она использовала постоянное пространство стека. В большинстве онлайн-дискуссий о мошенничестве с рекурсией дерева используется функция Фибоначчи и свойства этой...
1813 просмотров
recursion functional-programming clojure tree language-agnostic
schedule 08.11.2022
Перебор бинарного дерева с вспомогательным пространством O(1)
Можно ли выполнить итерацию по бинарному дереву в O(1) вспомогательном пространстве (без использования стека, очереди и т. д.), или это невозможно? Если это возможно, то как это можно сделать? Изменить: ответы, которые я получил о том, что это...
14320 просмотров
memory-management algorithm tree language-agnostic binary-tree
schedule 20.11.2023
Построить дерево как представление данных в Excel?
У меня есть куча необработанных данных таким образом: Parent | Data --------------- Root | AAA AAA | BBB AAA | CCC AAA | DDD BBB | EEE BBB | FFF CCC | GGG DDD | HHH Который нужно преобразовать в дерево,...
35988 просмотров
excel vba tree treeview
schedule 24.12.2023
восстановление дерева из его списков предварительного и последующего порядков
Рассмотрим ситуацию, когда у вас есть два списка узлов, из которых все, что вы знаете, это то, что один является представлением предварительного обхода некоторого дерева, а другой - представлением последующего обхода того же дерева. Я считаю, что...
46385 просмотров
reference algorithm tree traversal language-agnostic
schedule 09.08.2022
Индикаторы посещения гибкого дерева
Как указать историю посещений в компоненте гибкого дерева? Я хочу выделить выделенные / посещенные узлы другим цветом и после этого не измениться, чтобы все посещенные узлы были одного цвета. Я попытался добавить атрибут в базовый XML с помощью...
599 просмотров
tree actionscript-3 apache-flex e4x
schedule 27.04.2024
Экспресс XPath как дерево выражений
Если у меня есть запрос XPath, например NodeA/NodeB[@WIDTH and not(@WIDTH="20")] | NodeC[@WIDTH and not(@WIDTH="20")]/NodeD Есть ли доступный API для визуализации этого запроса XPath в виде стека атомарных выражений, например (следующее...
572 просмотров
expression xpath tree
schedule 13.02.2024
Разрешая пользователю добавлять узлы в JTree, узлы не отображаются, если родитель КОГДА-ЛИБО был расширен
У меня проблема со вставкой узлов в JTree. По сути, пользователь щелкает правой кнопкой мыши родительский узел, открывая список возможных дочерних элементов для вставки. Они выбирают тот, который вставляется как дочерний элемент выбранного узла....
680 просмотров
java user-interface tree swing
schedule 03.02.2024
Есть ли какой-нибудь виджет для отображения XML-файла в виде расширяемого/сворачиваемого дерева в GWT?
Есть ли виджет GWT или GXT (или другой библиотеки), который отображает содержимое файла XML в виде дерева? Каждый узел XML-документа будет узлом дерева, и пользователь сможет разворачивать/сворачивать узлы, щелкая по ним. Подсветка синтаксиса...
1958 просмотров
xml tree gwt gxt
schedule 18.05.2024
Рекурсивный запрос MySQL?
У меня есть набор данных, организованных иерархически, которые должны иметь возможность увеличиваться до произвольного размера. Мне нужно получить все дерево, но я не могу понять, как это сделать только с помощью SQL. Мое текущее решение состоит в...
3036 просмотров
mysql php recursion tree infinite
schedule 19.05.2024
Удаление/удаление поддеревьев в SML
Эй, я хочу запрограммировать функцию удаления, которая, учитывая дерево, я могу удалить узел в дереве, чтобы он возвращал исходное дерево за вычетом узла и поддерева этого узла. каждый намек помогает, и спасибо заранее:)
494 просмотров
tree sml
schedule 02.03.2024
Временная сложность обхода дерева на основе стека
Какова временная сложность реализации обхода бинарного дерева ниже? void Tree::nonRecInOrder() { // nonrecursive inOrder Traversal using Stack Stack< TreeNode* > s ; // declare and initialize stack TreeNode* currentNode = root ;...
964 просмотров
stack algorithm tree traversal time-complexity
schedule 27.02.2024
как пройти по дереву виймо
Мне было интересно, работал ли кто-нибудь с компонентами wijmo? То, что я пытаюсь сделать, это начать с корневого элемента дерева wijmo, пройти по всем элементам и вернуть их в виде древовидной структуры. спасибо, krizD
611 просмотров
jquery tree wijmo
schedule 09.03.2024
Элемент дерева GWT: как добавить изображение в элемент дерева?
Я использую версию gwt 2.3. Я использую дерево gwt в своем приложении. Вот мой код: public void onModuleLoad() { // Create a tree with a few items in it. TreeItem root = new TreeItem("root"); root.addItem("item0"); root.addItem("item1");...
5933 просмотров
tree gwt
schedule 29.01.2024
Определение сбалансированного дерева
Мне просто интересно, сможет ли кто-нибудь разъяснить мне определение сбалансированного дерева. Я знаю, что «дерево сбалансировано, если каждое поддерево сбалансировано, а высота двух поддеревьев отличается не более чем на единицу. Прошу прощения,...
126202 просмотров
tree
schedule 12.07.2022
Общее минимальное остовное дерево
Я читаю себя о минимальных связующих деревьях в Кормене и т. Д. Ниже приводится общее минимальное остовное дерево. Предположим, у нас есть связный неориентированный граф G = (V, E) с весовой функцией w: E-> R, и мы хотим найти минимальное...
2417 просмотров
algorithm tree minimum-spanning-tree
schedule 20.10.2023
Древовидная структура категорий и постов блога в PHP и Javascript
Я пытаюсь имитировать функциональность изображения ниже. Я работаю над блогом WordPress, и мне нужно иметь возможность помещать сообщения в блоге в древовидную структуру под категориями. Мне нужно пройти максимум 3 уровня Category 1 - blog...
664 просмотров
javascript wordpress php tree
schedule 28.10.2022
Двоичное дерево из общего дерева
У меня есть древовидная структура, в которой есть узел с родительским идентификатором (неограниченное количество дочерних узлов). Для отображения мне нужна эта древовидная структура в виде двоичного дерева. Как я это делаю, на каждом уровне узлы...
856 просмотров
javascript tree knockout.js binary-tree
schedule 09.10.2022
Максимальный размер json для ответа браузеру
Я создаю дерево с некоторым пользовательским элементом управления, подготовленным с помощью JavaScript/jquery. Для создания дерева мы предоставляем объект json в качестве входных данных для java-скрипта для итерации и создания дерева. Поскольку...
94406 просмотров
javascript jquery tree
schedule 29.01.2024
Выберите из таблицы, которая использует материализованный путь для кодирования дерева, упорядоченного по глубине (без рекурсивного/ltree)
У меня есть таблица в реляционной базе данных, в которой я кодирую дерево, используя технику, известную как Материализованный путь (также известный как столбец Lineage). То есть для каждого узла в моем дереве у меня есть строка в таблице, и для...
1054 просмотров
mysql sql relational-database hierarchy tree
schedule 11.09.2022
Разъяснение относительно дерева суффиксов Укконена
Я читал дерево суффиксов Укконена для своей работы и хотел подтвердить, верно ли следующее. Правильно ли будет сказать, что в дереве суффиксов Укконена: Только ребра, которые ведут к листовым узлам, могут иметь несколько последовательных...
249 просмотров
algorithm data-structures tree suffix-tree
schedule 01.07.2022