Описание тега tree-traversal
Процесс посещения каждого узла дерева по определенному критерию.
0
ответов
Порядок итерации по двоичному дереву с O(1) вспомогательным пространством
Ну, я знаю, что есть пост от '09, но я все еще не уверен, как это реализовать. Я не понял решения, которое дал Антон, также это очень старая тема: перебор двоичного дерева с O(1) вспомогательным пространством Таким образом, я надеюсь, что после 8 ле…
03 июн '17 в 14:15
1
ответ
Шаблон посетителя и свободный синтаксис в стиле LINQ для API обхода дерева
Я подумываю о рефакторинге проекта с открытым исходным кодом Afterthought, чтобы сделать его более интуитивно понятным в использовании. Основная идея заключается в том, что разработчики, создающие поправки в Afterthought, будут вносить изменения в к…
28 май '11 в 14:09
2
ответа
C++ TCL (библиотека контейнеров дерева): как пройти по дереву от узла прямо к корню
Я использую эту библиотеку для хранения информации о древовидной структуре: http://www.datasoftsolutions.net/tree_container_library/overview.php Вот упрощенная версия моего кода C++: #include "tcl/sequential_tree.h" // Node has some data which is no…
20 фев '10 в 14:00
1
ответ
Прохождение по дереву
Я работаю над TreeDecomposition, где каждый узел в дереве может иметь более одной вершины графа. Теперь я пытаюсь найти первый узел, который содержит вершину u из корня дерева. int Tree::traversing(Node* node, int u){ //search in current node int j …
06 мар '13 в 09:20
3
ответа
Как создать функцию, которая возвращает наименьшее значение неупорядоченного двоичного дерева
Кажется, это должно быть действительно легко, но у меня были проблемы с этим в течение достаточно долгого времени. Как видно из заголовка, я просто пытаюсь найти узел в двоичном дереве (не BST!) С наименьшим значением и вернуть его. Я могу довольно …
30 июл '12 в 19:23
1
ответ
Найти путь к указанному узлу в двоичном дереве (Python)
У меня проблемы с вычислением пути от корня к указанному узлу в двоичном дереве (это конкретно о Python-решении этой проблемы). Вот пример. Учитывая приведенное ниже двоичное дерево, если я укажу узел, значение которого равно 4, я хочу вернуть [1, 2…
12 мар '18 в 02:56
1
ответ
Как мне создать NodeTraversor/NodeVisitor с помощью JSoup?
Я в значительной степени новичок в программировании, в настоящее время пытаюсь построить свой первый веб-скребок, используя JSoup. Пока что я могу получить нужные данные с одной страницы моего целевого сайта, но, естественно, я бы хотел как-то переб…
13 май '16 в 12:48
3
ответа
Какой обход дерева даст мне правильный результат
У меня есть дерево разбора для моего компилятора, и мне было интересно, какой обход моего дерева разбора даст мне тот же порядок, в котором мой исходный код тестировался для генерации, Я думаю, что это должен быть Предварительный заказ, но мне говор…
22 мар '12 в 20:46
2
ответа
Создавать и печатать элементы двоичного дерева (несбалансированное двоичное дерево) слева направо и снизу вверх
Пожалуйста, дайте мне знать, как добиться следующего: У меня есть двоичное дерево, которое является несбалансированным, с левым и правым поддеревьями. Я должен напечатать значения узлов этого несбалансированного двоичного дерева в последовательности…
12 апр '13 в 07:43
2
ответа
Как реализовать обход кучи в Python
Я только что сделал кучу классов в Python и до сих пор работаю в обход дерева. Когда я призвал inoder functionЯ получил ошибку сказал None is not in the list, В моих трех функциях обхода они все нужны left а также right функция. Я предполагаю, что п…
19 июл '16 в 19:19
1
ответ
Путаница обхода
В настоящее время мой основной код для двоичного дерева поиска выглядит следующим образом: public void add(int value) { overallRoot = add(overallRoot, value); } private IntTreeNode add(IntTreeNode root, int value) { if(root == null){ root = new IntT…
18 июл '17 в 08:27
1
ответ
Обход объекта JSON для создания jsTree
Я хочу создать jsTree из JSON с разной глубиной (может быть 10 или более уровней). Поэтому я искал в Интернете и нашел метод для создания jsTree: traversing. Пример JSON: { "testslave_1": { "DevKey": "94ssfsafafeaw382", "mapping": { "device1": "D1",…
23 авг '16 в 15:53
2
ответа
Ходьба BST в Python 3
Кто-нибудь может объяснить, как получается, что компьютер walkTree(tree['right'])? Я считаю, что функция продолжает вызывать себя до None а затем рекурсивно выскакивает все "левые" стеки и печатает их, но когда функция вызывает walkTree(tree['right'…
11 авг '17 в 15:54
5
ответов
Как найти все возможные поддеревья двоичного дерева в Haskell?
Мне нужно найти все возможные поддеревья в двоичном дереве: allSubtrees :: BinaryT a -> [BinaryT a] allSubtrees = undefined и дерево это: data BinaryT a = Empty | Node (BinaryT a) a (BinaryT a) deriving (Eq, Show) Я новичок в Хаскеле и знаю, что …
29 авг '13 в 20:37
2
ответа
Порядок обхода дерева в скобках
Я решил попытаться научить себя программировать и прорабатываю версию Python "Как думать, как ученый". Пытались не задавать вопросы об упражнениях (поскольку все дело в том, чтобы решить их самостоятельно), но это поставило меня в тупик. В главе 20 …
02 май '12 в 19:52
3
ответа
Очередь для двоичного дерева BFS
Я просто пробовал какой-то код, а не опытный кодер. Я реализовал (по крайней мере, думаю) обход уровня порядка, и это довольно легко сделать. Хотите знать, если это правильный подход. #include<iostream> #include<queue> using namespace st…
24 мар '12 в 07:11
2
ответа
Поиск комбинаций значений с ограничениями в R
У меня есть набор значений в векторе, например all_points <- c(1, 4, 2, 12, 6, 5, 25) Я хочу найти все возможные комбинации, где числа слева направо расположены в порядке возрастания. Первый и последний номера всегда будут включены. Например, в э…
26 ноя '18 в 05:58
2
ответа
Двоичное дерево поиска PostOrder и PreOrder неверны
Я работаю над этим домашним заданием, где мне нужно напечатать мое дерево бинарного поиска в предзаказе, почтовом порядке и порядке заказа. Тем не менее, похоже, что работает только мой метод inorder. Я использовал следующий контрольный пример, чтоб…
13 мар '11 в 05:30
2
ответа
Обход узлов дерева листьев без полного обхода дерева
В общей структуре дерева с указателями родителя и потомка, возможно ли пройти узлы листа, не пройдя полное дерево? Например, начиная с самого левого конечного узла. Идея заключалась в том, чтобы оптимизировать на глубоких деревьях.
04 авг '15 в 23:59
0
ответов
Брутфорс Временная Сложность Четного Дерева
Я работаю над проблемой: https://www.hackerrank.com/challenges/even-tree. У меня есть решение, которое по своей природе является грубым. Я хотел проверить, является ли это правильным грубым временным усложнением этой проблемы. Если да, то я могу дум…
24 окт '16 в 00:36