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

136
голосов
1
ответ
Как написать обратный (собственный) метод для класса BinaryTree который использует ссылки для ссылки на поддеревья? def __init__(self, value, l = None, r = None) : self.data = value self.left = l s...
9 месяцев назад user4910881
129
голосов
1
ответ
У меня есть инфиксное выражение: ((source = id)AND (target= id) AND ( NOT( color != blue) OR ( age<= 23 ))) Как преобразовать в двоичное дерево, которое должно быть как ниже древовидной диаграмм...
9 месяцев назад Sumeet
79
голосов
3
ответа
Как вы распечатываете данные в двоичном дереве, уровень за уровнем, начиная с вершины, с помощью python? Я очень новичок в этом, и я не знаю, как начать. from collections import deque class EmptyTr...
9 месяцев назад red34
113
голосов
2
ответа
Я понимаю двоичное дерево поиска по целым числам, потому что я знаю, что левый ребенок должен быть меньше узла, а правый ребенок должен быть больше, чем узел, когда дело доходит до типа "char" или ...
9 месяцев назад baamme
113
голосов
1
ответ
Я прочитал алгоритм, чтобы найти расстояние между двумя узлами в двоичном дереве. В этом расстоянии от корня до узла и самого низкого общего предка данных узлов. Этот фрагмент кода находит (1 + рас...
9 месяцев назад user270386
66
голосов
3
ответа
Рассмотрим этот пример двоичного дерева поиска. n =10 ;and if base = 2 then log n
9 месяцев назад user4913383
79
голосов
2
ответа
Я не знаю, правильно ли это задавать такой вопрос, но, ВСЕ компьютеры используют двоичный код, когда вы программируете компилятор, всегда превращайте свой код в форму "01". Но есть ли компьютеры, к...
9 месяцев назад user4910881
91
голос
1
ответ
Поэтому я выполняю задание, в котором нам нужно передать функции, которые мы внесли в библиотеку, предоставленную нам. Tree * createBinTree(int (*comparePointer) (TreeDataTypePtr data1, TreeDataTyp...
9 месяцев назад Bipop
102
голоса
2
ответа
Как можно написать общий c? Я начал писать коллекцию сбалансированных деревьев (scapegoat, splay, aa и т.д.) И найти много общего. Пример - функция destroy, найденная ниже. Может ли такая функция и...
9 месяцев назад php--
79
голосов
1
ответ
Я хочу создать поиск в двоичном формате в двоичных деревьях в OCaml с использованием очередей, но не могу заставить его работать. похоже, что функция застревает, когда у узла нет "соседей". let rec...
9 месяцев назад PythonGirl
65
голосов
1
ответ
У меня есть дерево huffman, и я пытаюсь распечатать его на экране, при этом правые ветки расширяются горизонтально, а левые ветки идут вниз. Моя функция ниже. IsNodeNamSingleChar() просто возвращае...
9 месяцев, 1 неделя назад liamw9
92
голоса
2
ответа
Сумма пути Учитывая двоичное дерево и сумму, найдите все пути от root-to-leaf, где каждая длина пути равна заданной сумме. Например: sum = 11. 5 / \ 4 8 / / \ 2 -2 1 Ответ: [ [5, 4, 2], [5, 8, -2] ]
9 месяцев, 1 неделя назад Zhaonan
-8
голосов
2
ответа
Кодировка Хаффмана использует вероятность появления каждого значения, чтобы построить дерево, где значения - это листья. Длина пути от корня до листа минимальна для наиболее вероятных значений. Явл...
9 месяцев, 1 неделя назад Amogh
91
голос
1
ответ
Я написал код, чтобы узнать, является ли данное дерево BST. Но мне нужна помощь в реорганизации. Некоторые из вещей, которые я ищу: Избавление от временных переменных (как предложил Мартин Фаулер) ...
9 месяцев, 1 неделя назад Manish
65
голосов
2
ответа
У меня уже есть функция int* binToArrayInOrder(TreeRoot* tr) которая создает отсортированный массив значений дерева (потому что он по порядку). Есть ли все-таки, чтобы построить дерево из заданного...
9 месяцев, 1 неделя назад JavaSa
112
голосов
2
ответа
struct cnode { int info; struct cnode *next; struct cnode *previous; }; typedef struct cnode cnode; ПРЕДПОЛАГАЕМЫЙ ПЕРЕЧЕНЬ: 1<->2<->3<->4<->5<->6<->7 Поэтому я ...
9 месяцев, 1 неделя назад david
80
голосов
2
ответа
Предположим, что у нас есть порядок обхода порядка и постоперационный обход с нами. например: по заказу: 30 40 45 50 65 70 80 После заказа: 30 45 40 65 80 70 50 Я знаю, как построить двоичное дерев...
9 месяцев, 1 неделя назад Manu
-5
голосов
1
ответ
Я получаю ошибку "указатель, освобожденный не был". Теперь я знаю, что узел действительно существует в моем дереве (учитывая, что мои вставки и поиск работает), но я получаю сообщение об ошибке, ко...
9 месяцев, 1 неделя назад Edward
130
голосов
3
ответа
Определите двоичное дерево поиска и число, найдите, есть ли путь от корня до листа, чтобы все числа на пути, добавленные до заданного числа. Я знаю, как это сделать рекурсивно. Но я предпочитаю ите...
9 месяцев, 1 неделя назад user1002288
65
голосов
1
ответ
Я хочу изменить код c++ ниже, чтобы использовать цикл вместо рекурсии. Я знаю два способа изменить его: Изучите код и создайте алгоритм цикла. В этом случае я считаю, что смысл кода заключается в т...
9 месяцев, 1 неделя назад xunzhang
111
голосов
1
ответ
У меня есть двоичное дерево, представленное вложенными списками: [[[[], []], [[], []]], [[], [], []]] И я хочу написать функцию, которая удаляет из него листья (пустые списки) с рекурсией. Я пробов...
9 месяцев, 1 неделя назад nah
120
голосов
2
ответа
Я не мог получить голову вокруг этого вопроса, нужна помощь, просто направление было бы здорово.. Пусть существует корневое направленное дерево T, не обязательно двоичное. Существует вес, связанный...
9 месяцев, 1 неделя назад fazkan
260
голосов
6
ответов
Я понимаю причины, по которым нельзя просто сделать это (перебалансировка и прочее): iterator i = m.find(33); if (i != m.end()) i->first = 22; Но пока единственный способ (я знаю) изменить ключ ...
9 месяцев, 1 неделя назад Peter Jankuliak
66
голосов
2
ответа
Привет, ребята, я только начал изучать бинарное дерево в своем курсе, и мне недавно задали этот вопрос. Благодаря моей невероятно плохой реализации и недостаточному пониманию того, что задает вопро...
9 месяцев, 1 неделя назад Jonny B
91
голос
1
ответ
У меня есть эти 3 разных метода обхода ниже, которые пересекают мое двоичное дерево поиска. Я знаю, что и постпорядок, и порядок в порядке от дна к корню, но предзаказ от корня до дна. Поскольку ре...
9 месяцев, 1 неделя назад user4910881
-5
голосов
1
ответ
boolean checkBST(Node root) { return check(root, 10001, 0); } boolean check(Node root, int value1, int value2) { if (root != null) { if (root.data >= value1 || root.data <= value2) { return f...
9 месяцев, 1 неделя назад amar
80
голосов
2
ответа
Используя этот 2d алгоритм упаковки бинарных файлов (EDIT: Исправлена ​​демо), которая является вариацией this Как я могу получить окончательную ширину и высоту бункера для каждого бункера? Ниже пр...
9 месяцев, 1 неделя назад pdizz
102
голоса
11
ответов
Я проходил учебник по двоичному дереву. И я немного застреваю в использовании рекурсивной функции. скажем, например, мне нужно подсчитать количество узлов в дереве int countNodes( TreeNode *root ) ...
9 месяцев, 1 неделя назад samprat
66
голосов
1
ответ
Метод: 1) Если узел является листовым узлом, то сумма поддерева, корневого с этим узлом, равна значению этого узла. 2) Если узел не является листовым узлом, то сумма поддерева, корневого с этим узл...
9 месяцев, 1 неделя назад Stack
66
голосов
1
ответ
Меня попросят написать приложение "PrintIt", чтобы загрузить файл данных формата "51850 Kianna Squares, Terre Haute | 552.531.3674 | Gislason Kenna" в BST, а затем пройти по BST и распечатать телеф...
9 месяцев, 1 неделя назад Laura Cohen
65
голосов
2
ответа
(define (entry tree) (car tree)) (define (left-branch tree) (cadr tree)) (define (right-branch tree) (caddr tree)) (define (make-tree entry left right) (list entry left right)) (define (mktree orde...
9 месяцев, 1 неделя назад 张思维
193
голоса
7
ответов
У меня есть идеальное двоичное дерево, которое перечислило способ пост-заказа. Примером такого дерева было бы 15 7 14 3 6 10 13 1 2 4 5 8 9 11 12 Разме
9 месяцев, 1 неделя назад Danstahr
112
голосов
1
ответ
Поэтому у меня возник вопрос о том, какую структуру данных я буду использовать для реализации словаря. Я сказал карту, потому что вы можете ввести слово и получить определение взамен. Следующий воп...
9 месяцев, 1 неделя назад Richard
111
голосов
2
ответа
Это мой класс Node public class Node { int Data= -1; int X; int Y; Node LeftChild = null; Node RightChild = null; Node(int i) { this.Data = i; } } Это мой код обхода Inorder: public static void ino...
9 месяцев, 1 неделя назад Nikhil Redij
102
голоса
6
ответов
Я пытаюсь пересечь двоичное дерево в C. В моем дереве содержится AST node (абстрактное синтаксическое дерево node для компилятора). ASTnode резервирует nodetype, который задает заданный тип node (н...
9 месяцев, 1 неделя назад iva123
65
голосов
2
ответа
У меня есть TreeSet, где элементами являются объекты с двумя атрибутами (имя и возраст). Каждый раз, когда я хочу искать объект с определенным именем, мне приходится прибегать к расширенному циклу ...
9 месяцев, 1 неделя назад de_dust
65
голосов
1
ответ
Я ввожу слова в двоичное дерево, а также подсчитываю количество раз, когда они появляются. Это текстовый файл: http://pastebin.com/FY9ZTQX6 Вот мой код до сих пор. Все это происходит в функции inse...
9 месяцев, 1 неделя назад MeesterMarcus
65
голосов
2
ответа
пожалуйста, дайте мне знать, как достичь следующего: У меня есть двоичное дерево, которое является неуравновешенным, имея как левые, так и правые под деревья. Я должен печатать значения узлов этого...
9 месяцев, 1 неделя назад indranil
102
голоса
2
ответа
Итак, как бы вы печатали все пути в дереве. Здесь условие состоит в том, что мы не только хотим, чтобы пути начинались с корня или путей в поддереве. Например: 2 / \ 8 10 /\ / 5 6 11 Поэтому програ...
9 месяцев, 1 неделя назад Viraj
65
голосов
2
ответа
Мне дается обход в порядке и нужно найти двоичное дерево. Я ссылался на свои сайты, и большинство из них сказали, что это невозможно. Тем не менее, я думаю, что невозможно уникальное бинарное дерев...
9 месяцев, 1 неделя назад Nisarg Patel
Чтобы , пожалуйста,
Выберите тему жалобы:

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