Вопросы по теме '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
Могу ли я добавить узел в дерево, не добавляя его в dataProvider?
У меня есть пара деревьев, которые я позволяю пользователю перетаскивать с одного на другое, отлично работает, за исключением одного очевидного ограничения. Я беру то место в списке, где его бросают, и вручную добавляю в dataProvider. Пользователь...
312 просмотров
schedule
15.06.2024
Сортировка древовидной структуры по папкам сначала в Ruby
У меня есть массив путей, массив = ['a.txt', 'b/a.txt', 'a/a.txt', 'a/z/a.txt']
Мне нужно создать древовидную структуру (для плагина jTree), но она должна быть отсортирована сначала по папкам (в алфавитном порядке), а затем по листам (тоже в...
1141 просмотров
schedule
20.05.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
Реорганизация большого количества файлов с помощью регулярных выражений?
У меня есть большое количество файлов, организованных в виде иерархии папок и определенных обозначений имен файлов и расширений. Что мне нужно сделать, так это написать программу, которая будет проходить по дереву файлов и в основном переименовывать...
210 просмотров
schedule
15.06.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
