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

93
голоса
0
ответов
Ребра находятся в списке строк: [ "Origin1 Destination1" "Origin2 Destination2"...] Программа выполняет задание в меньших тестах, но когда она пытается выполнить для двоичного дерева с 14 уровнями,...
7 лет, 7 месяцев назад user3456270
65
голосов
1
ответ
Я отслеживаю часть кода, данного профессором, но я не понимаю, как работает двоичное дерево. Вопрос в следующем: "Напишите функцию, чтобы найти наименьшего общего предка в бинарном дереве поиска и ...
2 года, 5 месяцев назад Suma
80
голосов
1
ответ
Я работаю над печатью инфиксного выражения из моего двоичного дерева. Однако я могу отобразить форму в форме в полном скобках, но вопрос заключается в том, чтобы печатать только нужные круглые скоб...
4 года, 11 месяцев назад null
327
голосов
13
ответов
Я видел бинарные деревья и бинарный поиск, упомянутый в нескольких книгах, которые я читал в последнее время, но поскольку я все еще в начале моих исследований в области компьютерных наук, мне еще ...
13 лет, 2 месяца назад wfarr
65
голосов
1
ответ
Рассмотрим следующий класс, который представляет собой узел двоичного дерева. public class BinaryTreeNode { private int key; private BinaryTreeNode left; private BinaryTreeNode right; public Binary...
3 года, 8 месяцев назад vvs14
65
голосов
2
ответа
Предположим, что у меня есть двоичное дерево, я даю главе дерева (левые значения меньше, чем значения справа), внутри дерева есть ip-адрес, например: 2.1.1.7 / \ / \ 1.1.10.17 3.4.4.5 Мне нужно нап...
3 года назад trycatch
-8
голосов
1
ответ
Я только понимаю первый шаг. Там, где говорится, что * tmp = узел, содержащий данные (7).
4 года, 5 месяцев назад the_martian
-9
голосов
3
ответа
Я пытался получить зеркальное изображение двоичного дерева, но из-за того, что у меня было меньше знаний о указателях, мне было трудно отлаживать мой код. Можете ли вы, ребята, помочь мне отладить ...
4 года, 4 месяца назад Shubh Tripathi
122
голоса
3
ответа
myTree - список списков в python, представляющий двоичное дерево. Для каждого списка в списке элемент 0 представляет указатель на левое дочерние элементы, элемент 1 представляет значение узла, а эл...
3 года, 11 месяцев назад pea poi
129
голосов
2
ответа
Я работаю над "Преобразовать отсортированный массив в двоичное дерево поиска с минимальной высотой", в котором спрашивали: Учитывая отсортированный массив (порядок увеличения), преобразуйте его для...
4 года, 3 месяца назад X. Amanda
65
голосов
1
ответ
Я должен создать метод equals(), который будет сравнивать два дерева друг против друга. Независимо от порядка второго дерева, если он содержит все элементы первого дерева, он должен возвращать true...
4 года назад NoviceJava
80
голосов
1
ответ
Я реализовал простое дерево, и у меня есть эта проблема. Когда я пытаюсь найти узел и он существует, он возвращает None, даже если он выполняет печать в операторе if в методе поиска. Он работает но...
6 лет, 10 месяцев назад Βασιλης Ιωσηφιδης
122
голоса
2
ответа
Рекурсия - это странное смущение... ниже - структуры, которые используются для создания двоично-подобного дерева: struct parent { char *name; Child *children; }; typedef struct parent Parent; struc...
6 лет, 11 месяцев назад user40954
120
голосов
1
ответ
Предположим, что у нас есть класс BinaryTree определенный следующим образом (который нельзя изменить): class BinaryTree: def __init__(self, value = None): self.value = value if self.value is not No...
4 года, 4 месяца назад Peter
112
голосов
2
ответа
У меня возникла проблема с удалением узла в BST, когда у узла есть оба родителя, это мой код для удаления: void remove(int val) { treeNode *ptr=root,*prev=root; if(root->data==val) { if(root->...
7 лет, 5 месяцев назад user3452098
65
голосов
4
ответа
Поэтому я пробовал один метод, который блокирует каждый узел, когда он смотрит на него, но для этого требуется ALOT блокировки и разблокировки... что, конечно, требует довольно много накладных расх...
10 лет, 3 месяца назад Andrew
120
голосов
0
ответов
private void createSortedBT2(int index, BinaryTree<Country> cNode){ if(index >= 0){ if(db.getCountry(index).isLess(cNode.getContent())){ if(cNode.getLeftTree().isEmpty()){ cNode.getLeftTre...
3 года, 1 месяц назад joKa
66
голосов
2
ответа
Я написал код на С# для реализации AVL_trees. У меня возникают проблемы с узлами, поэтому я не могу вставить данные в узлы. Ниже мой код. public class avl_node { public int Data; public avl_node Le...
8 лет, 5 месяцев назад Muhammad Umer
111
голосов
0
ответов
Есть ли способ сократить эту часть кода? Для этой функции добавления. Имею некоторые трудности. В основном я хочу сделать список, который генерирует домен доменов и отображает его в соответствии с ...
7 лет, 12 месяцев назад newtocprogramming
79
голосов
1
ответ
Итак, я изучал сбалансированное двоичное дерево поиска. Я искал его, и вот что я нашел: Двоичное дерево, в котором глубина двух поддеревьев каждого узла отличается на 1 или меньше (из википедии) Ра...
8 лет, 8 месяцев назад bysreg
121
голос
0
ответов
Я читаю это решение для проблемы № 96 на LeetCode и упоминает, что: Все BST, которые мы создаем, уникальны, так как они начинаются с уникальных корней Но это не очевидно для меня! Как мне доказать ...
2 года, 10 месяцев назад denfromufa
-5
голосов
2
ответа
Я только что узнал, как создать структуру данных двоичного поиска, которая будет использоваться для хранения тысяч слов из словаря. Проблема, которую я получаю, заключается в том, что для подсчета ...
3 года, 10 месяцев назад karthi97
80
голосов
2
ответа
Возможно ли создать функцию, которая принимает список элементов любого воображаемого типа и возвращает оператор, который может выступать в качестве компаратора для упорядочения элементов? Другими с...
6 лет, 4 месяца назад RejectedFromGoogle
65
голосов
2
ответа
У меня есть такой код, как это (реализация Tree) struct Node { int val; struct node* left,*right; Node(int x){ val=x; left=right=NULL; } }; void insert(Node* &h,int val){ if(h==NULL){ h=new Nod...
5 лет, 6 месяцев назад Dofenshmirtz
91
голос
1
ответ
Я пытаюсь написать функцию, которая печатает все пути от корня node к листовым узлам. печатать узлы в порядке от корня до листа для каждого node левого ребенка появляется перед правильным дочерним ...
5 лет, 4 месяца назад noname59
129
голосов
1
ответ
Я пытаюсь создать двоичное дерево поиска из следующего класса: class Tree(object): def __init__(self): self.data = None self.left = None self.right = None Следующий код должен работать над списком,...
7 лет, 7 месяцев назад JFA
136
голосов
0
ответов
Я все время играю с бинарными деревьями и реализовал код, создающий двоичное дерево из его родительского массива на Java. Однако, когда я попытался переписать один и тот же алгоритм на python (я но...
4 года, 5 месяцев назад TheDoctor
102
голоса
3
ответа
Я пытаюсь создать гибридный список, который использует двоичные поисковые деревья для различных функций. Класс пытается реализовать List< E > . Чтобы индексировать эти деревья, используйте ср...
7 лет, 2 месяца назад jeanluc
102
голоса
1
ответ
Я создал класс дерева двоичного поиска, который я выполнил за несколькими видеороликами youtube. Проблема в том, что из того, что я могу сказать, мой код точно такой же, как в руководстве, которое ...
6 лет, 10 месяцев назад hjalpmig
112
голосов
0
ответов
Я пытаюсь закончить проект C++, где мне нужно вставить массив целых чисел в двоичное дерево поиска. Я должен использовать определенный алгоритм вставки: insert(T, z) 1 y = NIL 2 x = T.root 3 while ...
5 лет, 6 месяцев назад tfreiner
311
голосов
10
ответов
Это не домашнее задание, это вопрос интервью. Ловушка заключается в том, что алгоритм должен быть постоянным. Я довольно не знаю, как это сделать без стека, я бы опубликовал то, что написал, исполь...
10 лет, 6 месяцев назад user183037
102
голоса
2
ответа
Мне нужно решить следующий конструктор для класса BinaryTree в java: BinaryTree(GeneralTree<T> aTree) Этот метод должен создать BinaryTree (bt) из общего дерева (gt) следующим образом: Каждая...
11 лет, 4 месяца назад jlasarte
120
голосов
1
ответ
Мне нужно подтолкнуть в правильном направлении. Я уже закодировал этот код → import java.util.Scanner; class clubmember { public static void main(String[] args) { int id; String fname, lname; Scann...
10 лет, 4 месяца назад allencoded
103
голоса
4
ответа
Я знаком с большой записью O и временем работы, и большую часть времени я могу узнать время работы алгоритма, но я не уверен в этом. Я имею дело с деревом здесь. Первый метод: static boolean contai...
5 лет назад eugen sunic
79
голосов
1
ответ
Я пытаюсь найти, если эта программа может проверить, является ли бинарное дерево BST или нет, Ниже приведен код: public static bool isValidBST(Node root) { return isValid(root, root.Left.Value, roo...
5 лет, 11 месяцев назад Kob_24
102
голоса
0
ответов
Учитывая двоичное дерево как строку, я должен написать программу псевдокода, которая декодирует эту строку в двоичное дерево, реализованное как связанный список, например: struct binaryTree { Node ...
4 года, 10 месяцев назад ijustpostedsomethingdumb
136
голосов
4
ответа
Я знаю, что это общий вопрос, и я видел несколько потоков в Stack Overflow, но все равно не смог его получить. Вот признанный ответ из: "Диск ищет дорогостоящий. Структура B-Tree спроектирована спе...
6 лет, 1 месяц назад user1189332
121
голос
1
ответ
Кто-нибудь знает, как вычислить сложность вложенного дерева двоичного поиска? Я реализовал вложенное двоичное дерево поиска на глубину 3 BST. EDIT: Я извиняюсь за путаницу, я имел в виду, что кажды...
10 лет, 6 месяцев назад Alberto Leal
92
голоса
1
ответ
Я создал класс node.h, определяя класс, называемый node, для представления двоичного дерева (любого типа). Похоже, что конструктор не работает. Ошибки ниже. Я только начал писать конструкторы в так...
4 года, 10 месяцев назад Liam
-5
голосов
1
ответ
Я всегда хотел создать двоичное дерево, поэтому здесь я экспериментирую, и я столкнулся с стеной, более конкретно, выводя двоичное дерево с помощью оператора <<. В настоящее время он делает э...
3 года, 4 месяца назад Gameerik
Чтобы , пожалуйста,
Выберите тему жалобы:

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