Вопросы по теме 'tree'
Какой хороший способ переписать эту функцию без хвостовой рекурсии?
По какой-то причине мне трудно придумать хороший способ переписать эту функцию, чтобы она использовала постоянное пространство стека. В большинстве онлайн-дискуссий о мошенничестве с рекурсией дерева используется функция Фибоначчи и свойства этой...
1813 просмотров
schedule
08.11.2022
Перебор бинарного дерева с вспомогательным пространством O(1)
Можно ли выполнить итерацию по бинарному дереву в O(1) вспомогательном пространстве (без использования стека, очереди и т. д.), или это невозможно? Если это возможно, то как это можно сделать?
Изменить: ответы, которые я получил о том, что это...
14320 просмотров
schedule
20.11.2023
Построить дерево как представление данных в Excel?
У меня есть куча необработанных данных таким образом:
Parent | Data
---------------
Root | AAA
AAA | BBB
AAA | CCC
AAA | DDD
BBB | EEE
BBB | FFF
CCC | GGG
DDD | HHH
Который нужно преобразовать в дерево,...
35988 просмотров
schedule
24.12.2023
восстановление дерева из его списков предварительного и последующего порядков
Рассмотрим ситуацию, когда у вас есть два списка узлов, из которых все, что вы знаете, это то, что один является представлением предварительного обхода некоторого дерева, а другой - представлением последующего обхода того же дерева.
Я считаю, что...
46385 просмотров
schedule
09.08.2022
Индикаторы посещения гибкого дерева
Как указать историю посещений в компоненте гибкого дерева? Я хочу выделить выделенные / посещенные узлы другим цветом и после этого не измениться, чтобы все посещенные узлы были одного цвета.
Я попытался добавить атрибут в базовый XML с помощью...
599 просмотров
schedule
27.04.2024
Экспресс XPath как дерево выражений
Если у меня есть запрос XPath, например
NodeA/NodeB[@WIDTH and not(@WIDTH="20")] | NodeC[@WIDTH and not(@WIDTH="20")]/NodeD
Есть ли доступный API для визуализации этого запроса XPath в виде стека атомарных выражений, например (следующее...
572 просмотров
schedule
13.02.2024
Разрешая пользователю добавлять узлы в JTree, узлы не отображаются, если родитель КОГДА-ЛИБО был расширен
У меня проблема со вставкой узлов в JTree. По сути, пользователь щелкает правой кнопкой мыши родительский узел, открывая список возможных дочерних элементов для вставки. Они выбирают тот, который вставляется как дочерний элемент выбранного узла....
680 просмотров
schedule
03.02.2024
Есть ли какой-нибудь виджет для отображения XML-файла в виде расширяемого/сворачиваемого дерева в GWT?
Есть ли виджет GWT или GXT (или другой библиотеки), который отображает содержимое файла XML в виде дерева?
Каждый узел XML-документа будет узлом дерева, и пользователь сможет разворачивать/сворачивать узлы, щелкая по ним.
Подсветка синтаксиса...
1958 просмотров
schedule
18.05.2024
Рекурсивный запрос MySQL?
У меня есть набор данных, организованных иерархически, которые должны иметь возможность увеличиваться до произвольного размера. Мне нужно получить все дерево, но я не могу понять, как это сделать только с помощью SQL. Мое текущее решение состоит в...
3036 просмотров
schedule
19.05.2024
Удаление/удаление поддеревьев в SML
Эй, я хочу запрограммировать функцию удаления, которая, учитывая дерево, я могу удалить узел в дереве, чтобы он возвращал исходное дерево за вычетом узла и поддерева этого узла. каждый намек помогает, и спасибо заранее:)
494 просмотров
schedule
02.03.2024
Временная сложность обхода дерева на основе стека
Какова временная сложность реализации обхода бинарного дерева ниже?
void Tree::nonRecInOrder()
{
// nonrecursive inOrder Traversal using Stack
Stack< TreeNode* > s ; // declare and initialize stack
TreeNode* currentNode = root ;...
964 просмотров
schedule
27.02.2024
как пройти по дереву виймо
Мне было интересно, работал ли кто-нибудь с компонентами wijmo? То, что я пытаюсь сделать, это начать с корневого элемента дерева wijmo, пройти по всем элементам и вернуть их в виде древовидной структуры.
спасибо, krizD
611 просмотров
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 просмотров
schedule
29.01.2024
Определение сбалансированного дерева
Мне просто интересно, сможет ли кто-нибудь разъяснить мне определение сбалансированного дерева. Я знаю, что «дерево сбалансировано, если каждое поддерево сбалансировано, а высота двух поддеревьев отличается не более чем на единицу.
Прошу прощения,...
126202 просмотров
schedule
12.07.2022
Общее минимальное остовное дерево
Я читаю себя о минимальных связующих деревьях в Кормене и т. Д. Ниже приводится общее минимальное остовное дерево.
Предположим, у нас есть связный неориентированный граф G = (V, E) с весовой функцией w: E-> R, и мы хотим найти минимальное...
2417 просмотров
schedule
20.10.2023
Древовидная структура категорий и постов блога в PHP и Javascript
Я пытаюсь имитировать функциональность изображения ниже. Я работаю над блогом WordPress, и мне нужно иметь возможность помещать сообщения в блоге в древовидную структуру под категориями.
Мне нужно пройти максимум 3 уровня
Category 1
- blog...
664 просмотров
schedule
28.10.2022
Двоичное дерево из общего дерева
У меня есть древовидная структура, в которой есть узел с родительским идентификатором (неограниченное количество дочерних узлов). Для отображения мне нужна эта древовидная структура в виде двоичного дерева. Как я это делаю, на каждом уровне узлы...
856 просмотров
schedule
09.10.2022
Максимальный размер json для ответа браузеру
Я создаю дерево с некоторым пользовательским элементом управления, подготовленным с помощью JavaScript/jquery.
Для создания дерева мы предоставляем объект json в качестве входных данных для java-скрипта для итерации и создания дерева.
Поскольку...
94406 просмотров
schedule
29.01.2024
Выберите из таблицы, которая использует материализованный путь для кодирования дерева, упорядоченного по глубине (без рекурсивного/ltree)
У меня есть таблица в реляционной базе данных, в которой я кодирую дерево, используя технику, известную как Материализованный путь (также известный как столбец Lineage). То есть для каждого узла в моем дереве у меня есть строка в таблице, и для...
1054 просмотров
schedule
11.09.2022
Разъяснение относительно дерева суффиксов Укконена
Я читал дерево суффиксов Укконена для своей работы и хотел подтвердить, верно ли следующее.
Правильно ли будет сказать, что в дереве суффиксов Укконена:
Только ребра, которые ведут к листовым узлам, могут иметь несколько последовательных...
249 просмотров
schedule
01.07.2022