Binary-Tree – вопросы и ответы – страница 71

103
голоса
1
ответ
Я не могу понять, почему мой рекурсивный звонок здесь плох. Может ли кто-то пролить свет на то, что я делаю неправильно, и как я могу это исправить? Я ценю любую помощь. У меня есть массив, заполне...
6 лет, 11 месяцев назад user2977729
79
голосов
1
ответ
Мой вопрос очень похож на этот: Структурные разные деревья java . Включен код. Я думаю, что вопрос об этом вопросе делает тот же документ, что и я, поскольку наш код в точности совпадает с ошибками...
10 лет назад NoobyNoob
102
голоса
1
ответ
Можете ли вы объяснить логику того, как сделать рисование исходного двоичного дерева на основе результатов обхода? Я знаю предварительный порядок и обход в порядке, но я не могу понять, с чего нача...
7 лет, 4 месяца назад user3735871
80
голосов
1
ответ
Ниже приведена функция двоичного поиска (корень имеет левый и правый дочерние элементы), которые я не совсем понимаю. В коде он возвращает список, который является самым длинным путем в двоичном де...
5 лет, 6 месяцев назад 1412
103
голоса
1
ответ
Предположим, у вас идеальное двоичное дерево, что-то вроде этого 0 / \ 1 2 / \ / \ 3 4 5 6 / \ / \ / \ / \ 7 8 9 10 11 12 13 14 Учитывая его глубину и вывод значений узлов в качестве массива первог...
3 года, 8 месяцев назад user7835210
130
голосов
0
ответов
Это описание проблемы Вставьте двоичное дерево (с левым, правым и смежным указателем), чтобы все дочерние элементы на уровне пользователя были подключены - за один проход, не используя пробел (то е...
7 лет, 8 месяцев назад JavaDeveloper
91
голос
4
ответа
Мы знаем предварительные, порядковые и пост-ордера. Какой алгоритм будет восстанавливать BST?
10 лет, 7 месяцев назад user658266
120
голосов
0
ответов
Указатель 't' в функции insert() устанавливается в NULL каждый раз, когда я вызываю функцию insert. Это как-то связано с испорчением указателей? int main() { int num, i; tree *t; t = NULL; for(i = ...
6 лет назад Bruce Wayne
80
голосов
2
ответа
Как найти плотность данного двоичного дерева? Я наткнулся на этот вопрос с интервью и не уверен, что они означают по плотности! Любая помощь будет оценена.
9 лет, 4 месяца назад user1048613
111
голосов
2
ответа
class Solution: def findDuplicateSubtrees(self, root): self.res = [] self.dic = {} self.dfs(root) return self.res def dfs(self, root): if not root: return '#' tree = self.dfs(root.left) + self.dfs(...
3 года, 1 месяц назад Dawn17
112
голосов
4
ответа
Как найти цикл в двоичном дереве? Я ищу решение, отличное от маркировки посещенных узлов, как было посещено, или для хэширования адресов. Любые идеи?
9 лет, 3 месяца назад novice
80
голосов
2
ответа
Я работаю над алгоритмами в C++ Робертом Седжуиком и наткнулся на следующее утверждение: Высота двоичного дерева с N внутренними узлами не менее lg N и не более N-1 . Наилучший случай имеет место в...
9 лет назад venkysmarty
65
голосов
1
ответ
Учитывая список чисел L = {a1, a2, a3, a4,..., aN} Проблема состоит в том, чтобы разделить этот L на две части, а не один раз, но рекурсивно, пока он не станет атомарным. Основная идея - как этот п...
6 лет, 4 месяца назад Phizaz
65
голосов
0
ответов
Может ли кто-нибудь помочь мне с кодом в C++, чтобы создать двоичное дерево на основе представления файла.txt (а затем я должен преобразовать его в двоичном дереве поиска и добавить функции для вст...
3 года, 8 месяцев назад Mirel
79
голосов
1
ответ
У меня есть двоичное дерево функций и терминальных значений. Я хотел бы напечатать это дерево, поскольку будет представлен оператор lisp! Например, дерево с только корнем из "+" и терминалами "2" и...
11 лет, 6 месяцев назад sieve411
137
голосов
2
ответа
Проблема заключается в методе вставки с двумя параметрами. Функция, insert (символьная буква, строковый код), вызывает вставку (узел TreeNode *, букву char, char code). Однако он не назначает левый...
6 лет, 11 месяцев назад j_duck
65
голосов
2
ответа
Я только начинаю с деревьев и пишу функцию, которая пересекает двоичное дерево и посещает каждый узел. Я вызываю функцию, называемую doSomething (TreeNode * thisNode) для каждого узла в дереве. Я х...
8 лет назад Larry T.
-7
голосов
1
ответ
Я работаю над экономическими данными, объясняя поведение отраслей в отношении экономического цикла. Для каждой отрасли у меня есть 30 независимых факторов. Моя переменная Y объясняет еженедельные з...
6 лет назад ylnor
102
голоса
1
ответ
У меня возникли проблемы с рисованием этого дерева, потому что я не знаю, когда нужно поместить значение вправо или влево от дерева, потому что оно состоит из букв. Как это определить? Отредактиров...
5 лет, 4 месяца назад Syed Ariff
66
голосов
1
ответ
У меня есть этот код ниже, я пытаюсь создать метод removeAll для дерева двоичного поиска. Я думаю, что код ниже, скорее всего, читается даже без внешнего кода и контекста, но если нет, я буду рад п...
2 года, 10 месяцев назад Adam Staples
323
голоса
25
ответов
Что такое алгоритм для выполнения обхода порядка двоичного дерева БЕЗ с помощью рекурсии?
12 лет, 2 месяца назад Patrik Svensson
65
голосов
2
ответа
Я хочу напечатать двоичное дерево (ниже изображения) в php из значения базы данных И выше моя структура таблицы базы данных
4 года, 9 месяцев назад JustUser
79
голосов
1
ответ
Может ли кто-нибудь сказать мне, как реализовать двоичное дерево, используя набор С++ STL. Я реализовал двоичное дерево, используя структуры в C и классе в С++ struct binary { int node; struct bina...
10 лет, 12 месяцев назад veda
103
голоса
1
ответ
Мне нужно найти преемника in-order в двоичном дереве поиска. Например, для дерева с форматом: 4 / \ 2 7 и прохождение значения поиска 2, преемником в порядке будет 4. Соответствующий код: template ...
4 года, 10 месяцев назад WDemp
113
голосов
3
ответа
Я изо всех сил стараюсь понять, как закодировать базовую реализацию, используя словарь и дерево двоичного поиска в обратном порядке в Python. Класс должен использовать следующую структуру. Я был бы...
11 лет, 8 месяцев назад Jonathan Clark
112
голосов
2
ответа
Я работаю над проектом для моего класса структур данных, который хочет, чтобы я прочитал текстовый файл и поместил каждую строку в сбалансированное двоичное дерево. Насколько я понимаю, эта структу...
10 лет, 6 месяцев назад Brendan
101
голос
2
ответа
Я проверил все вокруг Интернета, чтобы узнать, как проверить, является ли дерево подсетей другого. Под подмножеством я подразумеваю, что функция issubset должна return 1 , если все элементы первого...
5 лет, 6 месяцев назад Eduardo Juarez
-8
голосов
2
ответа
Я пытаюсь написать программу, которая будет делать следующее -read a file from std in -read each line, and add each line to a binary tree *if name is already in binary tree,dont add the name to the...
7 лет, 2 месяца назад Zach Santiago
65
голосов
2
ответа
У меня возникли проблемы с привыканием к рекурсии в Haskell, так или иначе кто-нибудь может объяснить мне, как я буду заниматься этим. Я посмотрел на кучу других сообщений, но я не могу понять, как...
9 лет, 7 месяцев назад user1204349
65
голосов
1
ответ
Я участвую в реализации алгоритмов дерева, и часто мне нужно протестировать свои алгоритмы, создавая другое двоичное дерево, которое я делаю вручную. Я пробовал писать функции для него, но он не бу...
5 лет, 9 месяцев назад Vikrant Singh
79
голосов
1
ответ
У меня ошибка сегментации в моей функции bst_insert_node() . Слева - левый "потомок" узла, который всегда имеет меньшее значение телефона, чем его родитель. Right - это правильный "потомок" узла, к...
2 года, 9 месяцев назад oguzilius
120
голосов
3
ответа
У меня есть класс BinaryTree, класс TreeNode и BinaryTestClass, который создает BinaryTree, где значения могут быть вставлены в качестве корня в TreeNode. Однако, когда я запускаю программу на тест...
5 лет, 8 месяцев назад user5963796
103
голоса
4
ответа
Итак, у меня есть метод чтения, который правильно читает значения (все 7000) (рукописные 15 значений в виде древовидной структуры), не создает никаких ошибок. Однако, когда дело доходит до вывода д...
9 лет, 5 месяцев назад MitchellT
66
голосов
1
ответ
Учитывая следующий алгоритм вставки элементов в BST: void InsertNode(Node* &treeNode, Node *newNode) { if (treeNode == NULL) treeNode = newNode; else if (newNode->key < treeNode->key) ...
9 лет, 3 месяца назад ron
102
голоса
1
ответ
Мне нужна реализация двоичного дерева. Я нашел его здесь. https://github.com/Workiva/go-datastructures/tree/master/btree/plus Но я не совсем уверен, как его использовать. Другие структуры данных в ...
5 лет, 4 месяца назад Nicky Feller
113
голосов
1
ответ
Я столкнулся со следующей проблемой: я храню двоичное дерево в таблице бинарного дерева таблицы mysql Необходимо визуализировать это двоичное дерево на WEB. Возможно, кто-то столкнулся с подобной п...
4 года, 3 месяца назад Y. Yuriy
121
голос
1
ответ
У меня есть куча памяти с приоритетной очередью, где каждый элемент является классом Task, который выглядит следующим образом (реализован в Java, но вопрос является агностическим): class Task{ int ...
4 года, 3 месяца назад Chase
187
голосов
7
ответов
Как найти расстояние между двумя узлами в двоичном дереве? Эквивалентно, какие алгоритмы существуют для нахождения последнего общего предка (самого низкого общего предка) двух узлов?
11 лет, 8 месяцев назад cboettig
91
голос
2
ответа
Я пишу метод для задания домашней работы на двоичных деревьях. Цель: Учитывая двоичное дерево, проверьте, удовлетворяет ли дерево свойству, которое для каждого node, сумма значений его левого и пра...
5 лет, 6 месяцев назад Clarisa
78
голосов
4
ответа
Я учился удалять двоичное дерево, используя обход Postorder. Я понимаю, что для удаления узла сначала нужно удалить его дочерний узел, а затем сам узел, поэтому обход Postorder лучше всего подходит...
5 лет, 11 месяцев назад Amanshu Kataria
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема