2
ответа
Самый легкий способ создать дерево из списка Предков
В моей основе я чувствую, что должно быть супер простое рекурсивное решение этого, но я сразу не могу grok он. Мне сохранили дерево в SQL как таблица закрытия. Дерево похоже: (1 (2 (3), 4))...
вопрос задан: 29 June 2009 22:45
1
ответ
Оптимальное решение для обхода дерева и суммирования значений узлов при условии
Привет всем, у меня есть алгоритмическая проблема, и я изо всех сил пытаюсь найти оптимальное решение. У меня есть дерево, которое я хочу пройти. Узлы дерева состоят из значения и ранга узла (значение, а также ранг могут ...
вопрос задан: 25 March 2019 19:57
1
ответ
Как оптимизировать построение дерева из списка путей узлов?
Предположим, я пишу функцию fromPaths (paths: List [String]): Node для построения дерева из нескольких путей узлов, например: case class Node (значение: String, children: List [Node]) val paths = List (" а / б / х "," а / ...
вопрос задан: 25 March 2019 08:57
1
ответ
Получение всех потомков корневого узла
У меня есть структура базы данных, как ------------------------------------------ NodeId | Родитель ----------------------------------------- 1 0 2 0 3 1 4 1 5 ...
вопрос задан: 19 March 2019 08:45
1
ответ
Как работает эта функция Fold Tree в Haskell
Здесь я пытаюсь понять эту функцию, которая сворачивает дерево в одно значение. Он показывает, что foldTree принимает в качестве аргументов две функции, сначала применяет функцию к элементу дерева a, а затем
вопрос задан: 12 March 2019 09:29
1
ответ
Печать дерева в скобках C ++ [закрыто]
У меня есть следующий код // Пример программы #include < iostream > #include < string > #include < vector > struct Node {std :: string name; Узел * родительский; std :: vector < Node * & ...
вопрос задан: 10 March 2019 18:57
1
ответ
Реализация haskell mapTree с использованием foldTree
Этот код из задания, которое я уже решил. Тем не менее я пытаюсь выяснить, смогу ли я исправить свою первоначальную попытку. Итак, мы получили эту древовидную структуру и функцию foldTree. Дерево данных a = Лист a | ...
вопрос задан: 4 March 2019 00:12
1
ответ
Различие между B-деревьями и 2-3-4 деревьями
Каково различие между B-деревьями и 2-3-4 Деревьями? Кроме того, как Вы нашли бы максимальную и минимальную высоту каждого?
вопрос задан: 12 February 2019 06:00
1
ответ
Каково различие между древовидной глубиной и высотой?
Это - простой вопрос из теории алгоритмов. Различие между ними - то, что в одном случае Вы считаете количество узлов и в другом количестве краев на кратчайшем пути между корнем и бетоном...
вопрос задан: 26 January 2019 22:56
1
ответ
ввод графа networkx в алгоритм zss (расстояние редактирования дерева)
Я хочу вычислить расстояние редактирования дерева Чжан-Шаша между двумя деревьями (библиотека zss). Тем не менее, мои деревья представлены в виде графиков networkx (они на самом деле представляют собой HTML-деревья DOM). Пример в ...
вопрос задан: 20 January 2019 22:10
1
ответ
Алгоритм Python для определения максимального пути в двоичном дереве не работает должным образом
Я пытался написать алгоритм Python, который бы нашел максимальную сумму для пути целых чисел в двоичном дереве. Я думал, что самым простым способом сделать это будет рекурсивная функция, но это ...
вопрос задан: 19 January 2019 18:54
1
ответ
шаги или код для визуализации онтологии, чтобы получить четкие числа по классам на дереве или гистограмме
Я ищу шаги или код для визуализации онтологии, чтобы получить четкие числа для отдельных людей по каждому классу на дереве или гистограмме. Я могу преобразовать файл онтологии в другой формат, такой как xml. ...
вопрос задан: 18 January 2019 17:39
1
ответ
Нужна помощь в создании функции maxHeap
#include < stdbool.h > #include < stdio.h > #include < stdlib.h > #include < string.h > typedef struct listNode {int id; struct listNode * next; } ListNode; typedef ...
вопрос задан: 18 January 2019 16:33
1
ответ
Java создать несколько древовидной структуры, используя родительский идентификатор из плоского файла
У меня есть данные, как показано ниже CategoryId CategoryName CategoryParentId 123 XYZ 111 111 ABC 222 PQR 555 DEF 111 321 IJK ...
вопрос задан: 17 January 2019 16:42
1
ответ
Построение дерева с парами узлов
У меня есть data.table пар узлов, где Parent выше дерева, чем Child. Мне нужно извлечь из этих правил все отдельные цепочки, например, если у меня есть в формате parent > child: (a > b, b > ...
вопрос задан: 17 January 2019 14:40
1
ответ
Создание веб-страницы Zoomable Tree с Angular
Поэтому я пытаюсь создать веб-страницу, которая представляет собой изображение дерева (вроде дерева жизни, но гораздо меньшего размера), которое можно увеличить, чтобы увидеть более детальный вид ветвей и при увеличении текста и ...
вопрос задан: 17 January 2019 06:09
1
ответ
Как узнать, является ли узел дерева косвенным потомком текущего узла?
У меня есть древовидная структура. Каждый узел имеет следующие поля: _id nestingLevel oldersAnscestorId ... другие значения, если мне дан узел A и узел B, где B.nestingLevel > A.nestingLevel, как я могу ...
вопрос задан: 16 January 2019 09:51
1
ответ
ширина бинарного дерева
Как определить ширину бинарного дерева a. Простое дерево бинов O / \ O O \ O \ O \ ...
вопрос задан: 13 July 2018 19:25
1
ответ
EF, рекурсивный от ребенка к родительскому?
Есть ли способ получить цепочку сущностей из EF, которая представляет цепочку от дочернего элемента до корневого родительского объекта в иерархии самореференций? Я мог бы, конечно, сделать это с помощью ...
вопрос задан: 13 July 2018 11:23
1
ответ
цикличное выполнение через объект (дерево) рекурсивно
Существует ли путь (в jQuery или JavaScript) для цикличного выполнения через каждый объект, и это - дети и внуки и так далее? Раз так... я могу также считать их имя? Пример: нечто: {панель: '', child: {...
вопрос задан: 13 September 2017 03:49
1
ответ
Невозможно показать дерево Git в терминале
Старая статья Killswitchcollective.com от 30 июня 2009 года содержит следующие входы и выходы git co master git merge [your_branch] git push upstream A-B-C-D-E A-B-C-D-E-F-G ...
вопрос задан: 5 August 2015 10:56
1
ответ
Какая база данных NoSQL может создавать структуру типа дерева без ограничений с глубиной, существует ли она? [Дубликат]
я попробовал Mongodb, но его всего лишь 100 уровней, не уверенный, что его все еще правда, я думал просто использовать json вместо него и хранить его в любой базе данных как blob. в основном noSQL.
вопрос задан: 24 July 2015 19:31
1
ответ
Как сериализовать двоичное дерево
Я пошел на интервью сегодня меня попросили сериализовать двоичное дерево. Я реализовал подход, основанный на массивах, где дочерние элементы узла i (нумерация в обходе уровня) находились в индексе 2 * i ...
вопрос задан: 14 April 2015 02:07
1
ответ
Псевдокод для сравнения двух деревьев
С этой проблемой я сталкивался несколько раз и не был уверен, что использовал наиболее эффективную логику. Например, предположим, у меня есть два дерева: одно - это структура папок, другое - ...
вопрос задан: 11 October 2013 05:12
1
ответ
Рисование родословных с [закрытым] WPF
Я ищу учебные руководства о том, как потянуть родословную с WPF (и C#). Что-то как http://www.myheritage.nl/FP/family-tree.php?s=65040841 или Семейство. Покажите, но для полного новичка. Семейство....
вопрос задан: 19 August 2013 15:45
1
ответ
Запросы по дереву для поиска длины пути в log n time [duplicate]
В дереве, как мы отвечаем на запросы длины пути между двумя узлами и обновлением веса края в времени O (log n)? Узлы могут быть случайным образом связаны, что это не бинарное дерево.
вопрос задан: 21 September 2012 12:27
1
ответ
Пересечение дерева сделано из DefaultMutableTreeNode
У нас есть реализованное использование древовидной структуры DefaultMutableTreeNode, указанного в Java. Есть ли какой-либо способ пересечь его, который встроен? В противном случае предложите другие методы.
вопрос задан: 16 February 2012 11:24
1
ответ
проверьте дочерние узлы дерева, когда родитель будет нажат [ExtJS]
Я хотел бы знать, как я могу проверить одноуровневые узлы дерева при нажатии на конкретный узел в ExtJs. Я дал идентификатор для каждого узла, и я могу получить доступ к идентификатору нажатого узла. затем, как может я...
вопрос задан: 25 October 2011 07:22
1
ответ
Почему нет никакого древовидного тега в HTML?
Интересно, почему нет никакого древовидного тега в HTML? Что-то как тег таблицы. Например: <дерево> <treenode id=root> <treenode id=child1/> <treenode id=child2> <...
вопрос задан: 29 August 2011 09:09
1
ответ
Реализации кода алгоритма дерева решений общего назначения
Там кто-либо хорошо разработан, реализации дерева решений общего назначения для iPhone или Java? Я знаю с LINQ, это было бы довольно тривиально, но с Objective C и Java, это будет намного более сложно...
вопрос задан: 28 July 2010 16:16