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

65
голосов
1
ответ
Дерево выглядит следующим образом: (1,1) / \ (2,1) (1,2) / \ / \ (3,1)(2,3) (3,2)(1,3) and onward Корень равен (1,1), все значения в дереве - это кортежи. Where (x,y) is an element of the tree: The...
1 год, 7 месяцев назад Joel Antonio Delacruz Paredes
65
голосов
1
ответ
Я пытаюсь создать код в ракетке, который найдет максимальное расстояние в двоичном дереве поиска от корня до листа. Я видел это в C++, но мне трудно перевести его на ракетку. Мне удалось вычислить ...
1 год, 7 месяцев назад Fate Kyougo
112
голосов
1
ответ
У меня есть двоичное дерево, в котором узлы (и корень) содержат int vals, а в листах есть vals, которые представляют цены. Узел int vals представляет, сколько листов в нем может быть использовано в...
1 год, 7 месяцев назад glen glen
-5
голосов
1
ответ
Хорошо, поэтому мне нужно определить рекурсивную функцию longest_length(), которая принимает двоичное дерево строк и возвращает длину самой длинной строки в дереве. Я, по общему признанию, не знаю,...
1 год, 7 месяцев назад lilbanili
135
голосов
2
ответа
Я написал все другие вещи, такие как addChild(), insert() и т.д., Но похоже, что myInInorderToList() не работает. Он должен добавить все элементы из дерева в список, а затем мне нужно распечатать с...
1 год, 7 месяцев назад Lorenzo
129
голосов
4
ответа
Двоичное дерево может быть закодировано с использованием двух функций l и r таких, что для a node n, l (n) дают левый дочерний элемент n, r (n) дают правильный дочерний элемент n. Ветвь дерева - эт...
1 год, 7 месяцев назад user4910881
103
голоса
1
ответ
У меня вопрос программирования C. Ниже приведена вставка в узел с ключом. Я не понимаю, почему node->left = insert(node->left,key) Я предполагаю, что этот код будет обновлять node->left ? ...
1 год, 7 месяцев назад CodeGuru
101
голос
2
ответа
Я использовал следующее определение Tree : data Tree a = Empty | Node a (Tree a) (Tree a) пока я не столкнулся с этим: data Tree a = Empty | Leaf a | Node a (Tree a) (Tree a) что заставляет меня за...
1 год, 7 месяцев назад L01man
-5
голосов
2
ответа
У меня есть дерево Хаффмана и персонаж, и я хочу вернуть то, что должно быть в кодировке этого дерева в дереве Хаффмана. Я реализовал его, используя метод обхода ширины в первый раз, и каждый раз, ...
1 год, 7 месяцев назад Doug Smith
120
голосов
2
ответа
Я пытаюсь распечатать каждый этап двоичного дерева поиска после каждого шага Вставки. Однако вывод, сгенерированный моим кодом, кажется, пропустил начальный шаг ввода корневых данных, а также повто...
1 год, 7 месяцев назад Shankar
79
голосов
1
ответ
Я не уверен, что я делаю это правильно, так как это моя первая кодировка с узлами. Но здесь мой код до сих пор, если кто-то может его просмотреть и помочь мне понять, если я делаю что-то неправильн...
1 год, 7 месяцев назад user2318083
112
голосов
1
ответ
Я пишу функцию, чтобы определить, является ли данное двоичное дерево максимальной кучей. Если бинарное дерево имеет только один узел (корень), будет ли оно считаться допустимой максимальной кучей?
1 год, 7 месяцев назад ceno980
80
голосов
5
ответов
Я пытаюсь реализовать алгоритм BST с использованием псевдокода Cormen, но с проблемой. Вот мой код для Node: public class Node { Node left; Node right; int value; Node(int value){ this.value = valu...
1 год, 7 месяцев назад Hellnar
65
голосов
1
ответ
Мне нужно построить дерево с двойной резьбой из обычного двоичного дерева, используя рекурсию, если это возможно. Это определение, которое мы используем: дерево с резьбой двоичного дерева получаетс...
1 год, 7 месяцев назад user1742444
79
голосов
2
ответа
Я пытаюсь выполнить обход порядка уровня и хочу передать это двоичное дерево [3,9,20,null,null,15,7] в способе public List<List<Integer>> levelOrder(TreeNode root) { Но это не работает....
1 год, 7 месяцев назад justcurious
131
голос
2
ответа
Рассмотрим это дерево: 7 / \ / \ / \ 1 9 / \ / \ 0 3 8 10 / \ 2 5 / \ 4 6 В порядке: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 Предзаказ: 7, 1, 0, 3, 2, 5, 4, 6, 9, 8, 10 При выполнении обхода Inorder сначала
1 год, 7 месяцев назад ChrisOdney
80
голосов
1
ответ
Скажем, у меня есть двоичное дерево, содержащее указатели в каждом node, идущем родительскому и дочернему, и я хочу удалить часть внутреннего поддерева, исправляя остальную часть дерева обратно раз...
1 год, 7 месяцев назад JeremyKun
65
голосов
3
ответа
У меня есть эта DAG (она похожа на двоичное дерево, но это граф.. имеет это указанное имя?): (каждое число - node, а номера в node - это, например, программа должна запускаться со случайными числам...
1 год, 7 месяцев назад nkint
66
голосов
3
ответа
Я читал, что количество листовых узлов в дереве с высотой h не менее h + 1 Но как показано здесь на рис. дерево имеет высоту 2, но число листовых узлов равно 2 (по крайней мере), а не 3. Где я ошиб...
1 год, 7 месяцев назад Vikram
120
голосов
2
ответа
Я читаю о методе Eytzinger для хранения двоичных деревьев в виде массива.
1 год, 7 месяцев назад Philip Kirkbride
-5
голосов
1
ответ
Я работаю над двоичным деревом со списком, привязанным к данным, но я не могу сказать, заполняется ли этот список или нет. Код работает хорошо, но когда я пытаюсь позвонить, чтобы распечатать дерев...
1 год, 7 месяцев назад lloyd
65
голосов
2
ответа
У меня есть этот предикат Prolog для обхода дерева PreOrder: preOrder(nil, []). preOrder(node(X, nil, nil), [X]). preOrder(node(X, L, _), [X|T]) :- preOrder(L, T). preOrder(node(X, _, R), [X|T]) :-...
1 год, 7 месяцев назад Bobazonski
102
голоса
1
ответ
Я действительно запутался в поиске элемента в binary tree . Вопрос: . Когда мы говорим, ищем элемент в двоичном древе, максимум в этом случае, предположим, что дерево отсортировано??? Если нет, пос...
1 год, 7 месяцев назад NoobEditor
151
голос
5
ответов
Я хочу, чтобы токенизировать заданное математическое выражение в дереве синтаксиса следующим образом: ((3 + 4 - 1) * 5 + 6 * -7) / 2 '/' / \ + 2 / \ * * / \ / \ - 5 6 -7
1 год, 7 месяцев назад vander
112
голосов
2
ответа
Я пишу некоторый код, где храню много объектов, которые я хочу получить, исходя из установленных критериев. Поэтому для меня было целесообразно использовать карту с объектом в качестве ключа. Если ...
1 год, 7 месяцев назад chrispepper1989
121
голос
10
ответов
Есть два бинарных дерева T1 и T2, которые хранят символьные данные, дубликаты разрешены. Как я могу определить, является ли T2 поддеревом T1?. T1 имеет миллионы узлов, а T2 имеет сотни узлов.
1 год, 7 месяцев назад sud03r
65
голосов
1
ответ
Это программа Java, которую я написал, чтобы создать двоичное дерево и вставить в него элементы. Тем не менее, я не мог написать программу для вставки элементов рекурсивно и, следовательно, вручную...
1 год, 7 месяцев назад enigma6174
64
голоса
1
ответ
Я бы хотел, чтобы некоторые полезные предложения или код реализовали программу, которая ведет себя в соответствии с: Создайте двоичное дерево поиска из последовательности целых чисел в командной ст...
1 год, 7 месяцев назад adronicus
65
голосов
2
ответа
Мне нужно распечатать двоичное дерево, которое выглядит так: --------x------- ----x-------x--- --x---x---x---x- -x-x-x-x-x-x-x-x xxxxxxxxxxxxxxxx Использование рекурсии для печати левой части строк...
1 год, 7 месяцев назад Zack
121
голос
1
ответ
Я новичок в программировании на python, и я хотел создать двоичное дерево поиска с некоторой реализацией. Моя последняя реализация, которую я хочу добавить, заключается в том, что когда пользовател...
1 год, 7 месяцев назад Cooper
91
голос
1
ответ
Я знаю, что искомый узел находится в несортированном двоичном дереве, но я не могу понять, как передать мой путь обратно через рекурсивные вызовы. Мои две функции: один находит путь к определенному...
1 год, 7 месяцев назад Ryan
65
голосов
2
ответа
Я пытаюсь изменить мои конечные узлы в моем двоичном дереве. Как создать методы change_right_tree и change_left_tree? Компилятор жалуется, что я переназначаю val. Но когда я меняю вещи на var, я по...
1 год, 7 месяцев назад user1639926
92
голоса
4
ответа
У меня есть функция, которая пересекает дерево и возвращает элементы в виде списка. Есть ли способ упростить все инструкции if в treeToList::traverse , потому что он выглядит как лишний? #!/usr/bin...
1 год, 7 месяцев назад Mr. Polywhirl
65
голосов
1
ответ
Я пытаюсь написать программу, которая будет читать слова из текстового файла и вставить его в двоичное дерево. Если слово больше 10 символов, тогда слово будет сокращено на 10 символов. Я чувствую,...
1 год, 7 месяцев назад Nick
103
голоса
2
ответа
Как определить, имеет ли данное дерево T поддерево, изоморфное другому дереву S? Два дерева называются изоморфными, если один из них может быть получен из другого с помощью ряда переворотов, т.е. п...
1 год, 7 месяцев назад ShitalShah
-9
голосов
1
ответ
У меня есть список смежности: Мне нужно разобраться с этим: 2, 7, 9, 10, 8, 16, 17, 11 Basiccaly У меня есть таблица, где хранятся сообщения с родительскими идентификаторами. У меня может быть неог...
1 год, 7 месяцев назад Jakub Stejskal
130
голосов
1
ответ
сначала извиняюсь, английский не мой первый язык. Итак, здесь мое понимание на графе, представленном как список смежности: обычно используется для разреженного графа, что имеет место для большинств...
1 год, 7 месяцев назад Tearin
-7
голосов
1
ответ
в то время как печать постображения дерева, я продолжал получать None как последнее значение, я не знаю, какая часть я сделал не так def postorder(tre
1 год, 7 месяцев назад Wan
-5
голосов
2
ответа
У меня есть двоичное дерево, когда каждый лист состоит из: BinNode<Tuple<int,int>> Первым элементом является значение листа, а второй элемент - уровень. Я пытаюсь создать функцию, котор...
1 год, 7 месяцев назад Yair B.
92
голоса
1
ответ
мог бы кто-нибудь сказать мне, какие из них - двоичные кучи (max), а какие из них - минимальная ориентированная очередь приоритетов, и почему/почему это не так? Я отправлю их в массивы, так как я н...
1 год, 7 месяцев назад sadman12
Чтобы , пожалуйста,
Выберите тему жалобы:

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