Binary-Search-Tree – вопросы и ответы

79
голосов
2
ответа
Я написал 90% функции древовидной карты в схеме, но я столкнулся с серьезной проблемой, с которой у меня возникают проблемы. Когда я тестирую свой код с двоичным деревом, все, кроме первого узла, о...
8 месяцев, 3 недели назад John Friedrich
79
голосов
1
ответ
Дерево сортируется в алфавитном порядке первой буквой слов. Некоторые слова, которые я могу удалить, некоторые я не могу. Как и в попытке удалить его, и ничего не происходит, но он все равно выходи...
8 месяцев, 3 недели назад ThePeskyWabbit
79
голосов
1
ответ
Я пытаюсь инициализировать реестр двоичного дерева поиска, содержащий студентов. Я пытаюсь начать с добавления студентов в список, но, похоже, не может заставить список работать правильно. Я также ...
8 месяцев, 3 недели назад Devin
79
голосов
2
ответа
Я использую связанный узел для представления BST. Я могу найти узел без детей, но метод remove для этого узла не работает: После того, как я добавлю один узел со значением "cat", мой BST имеет толь...
8 месяцев, 3 недели назад tiezhuetc
65
голосов
2
ответа
Ниже приведен мой код для вставки узла в BST. Я столкнулся с segmentation fault.I пытался отладить с gdb и обнаружил, что он сбой при вставке второго узла, т.е. insert (& root, 9) в current->...
8 месяцев, 3 недели назад Abhi
102
голоса
3
ответа
Я пытался реализовать код для двоичных деревьев поиска. Проблема заключается в том, что код не работает, но он работает, если я передаю двойной указатель на вставку funcion, например insert (struct...
8 месяцев, 3 недели назад Sahil
128
голосов
1
ответ
Какова продолжительность выполнения, связанная с (Max-heapify), которая реализуется с использованием k-ary heap. Является ли k-ary куча более эффективной, чем бинарная куча асимптотически? Является...
8 месяцев, 3 недели назад Omar Kayali
-5
голосов
1
ответ
Можем ли мы отсортировать 7 чисел в 10 сравнениях? Глубина бинарного дерева с n узлом есть? log (n) +1 или что-то еще Если каждый узел в двоичном дереве имеет 0 или 2 детей, то высота дерева равна ...
8 месяцев, 3 недели назад kunal51
91
голос
3
ответа
Я начинаю работать с бинарными деревьями и прокладываю себе путь через книгу алгоритмов. Я узнал о различных методах обхода BST (предварительный заказ, почтовый заказ и т.д.). Может кто-нибудь объя...
8 месяцев, 3 недели назад Has
111
голосов
1
ответ
Внедрить и протестировать следующий метод BST Я работаю с этим кодом, чтобы реализовать бинарный древовидный класс дерева и двоичный древовидный класс, чтобы проверить, идентичны ли два BST. Метод ...
8 месяцев, 3 недели назад aleen1
112
голосов
1
ответ
EDIT: Итак, я идиот и забыл SSH обновленный.cpp при работе с valgrind. В любом случае, я обновил код ниже, чтобы представить новые изменения. К сожалению, я все еще чувствую утечку данных ниже, и я...
8 месяцев, 3 недели назад Milan Novaković
121
голос
2
ответа
Я написал это и как-то в конечном итоге удаляю всю левую сторону на дереве не только самый левый лист. Я не могу найти свою ошибку, может ли кто-нибудь помочь? struct Node *delMin(struct Node **roo...
8 месяцев, 3 недели назад Raz
-7
голосов
1
ответ
Я не могу показаться, что жизнь меня выясняет, что не так с моим кодом при удалении целого BST. Я полагаю, что с этим не возникает проблемы: void emptyTree(BST **root){ if((*root)!=NULL){ emptyTree...
8 месяцев, 3 недели назад Hopeless Noob
91
голос
2
ответа
Спасибо, теперь по какой-то причине он не работает по назначению. Когда я запускаю программу, она просто дает ошибку "bst.exe перестала работать", и это происходит в этой функции. static NODE *inse...
8 месяцев, 3 недели назад juice
-5
голосов
2
ответа
Моя попытка (дала мне исключение NullPointerException): public Karte giveFirst(BinarySearchTree<Karte> t){ if(t.getLeftTree() != null) { return giveFirst(t.getLeftTree()); }else{ return t.get...
8 месяцев, 3 недели назад Nabil EHL
102
голоса
2
ответа
Хорошо, я надеюсь, кто-то сможет мне это объяснить. Я участвую в финале, и я не могу ничего понять. Проблема заключается в динамическом программировании; построение оптимального двоичного дерева по...
8 месяцев, 3 недели назад rpmartz
79
голосов
1
ответ
Я пытаюсь в течение большей части сегодняшнего дня найти, где моя ошибка в моем коде: #include <iostream> #include <fstream> #include <string> #include <cstdlib> #include "H...
8 месяцев, 3 недели назад user3857017
65
голосов
1
ответ
Мне было интересно, может ли я, с определенного момента, как бинарное дерево, перейти к следующей определенной точке. Я также должен сказать, что у меня нет древовидной структуры. У меня будут толь...
8 месяцев, 3 недели назад VereX
112
голосов
1
ответ
У меня есть частичная реализация двоичного дерева, которое работает неправильно. Я считаю, что мне не хватает фундаментальных знаний об управлении структурой памяти в объективе-c, но не уверен, что...
8 месяцев, 3 недели назад Matt
65
голосов
1
ответ
Я знаю, как найти размер дерева с рекурсией, но я не уверен, как найти его без рекурсии. Вот что я до сих пор. Я думаю, что это мое выражение, которое мешает мне пересекать дерево. public int size(...
8 месяцев, 3 недели назад Vmax20
103
голоса
1
ответ
Недавно я начал изучать и внедрять некоторые структуры данных в Python и пытался использовать дерево двоичного поиска и завершил код. Все работает нормально, кроме удаления корневого узла. Я раздел...
8 месяцев, 3 недели назад Pranshu
-5
голосов
1
ответ
Я хочу найти слово в двоичном дереве поиска. Это мой код. Но у него есть ошибка времени выполнения. struct node { int id; char text[100]; strcut node *right; struct node *left; } int main(){ // rea...
8 месяцев, 3 недели назад elminaa
65
голосов
1
ответ
У меня возник вопрос о том, как работает двоичное дерево поиска строк. Я знаю и реализовал двоичные деревья поиска целых чисел, проверив, если новые данные <= родительские данные, а затем ветвле...
8 месяцев, 3 недели назад TeddyG
111
голосов
1
ответ
Мне нужно прочитать данные из файла и построить двоичное дерево поиска из значений в том порядке, в котором они читаются. Таким образом, первым считанным номером будет корень дерева. Я должен попыт...
8 месяцев, 4 недели назад Khakwani
79
голосов
1
ответ
Я написал код в ruby, чтобы проверить, прошло ли дерево в двоичном дереве поиска. Просто хочу проверить, нахожусь ли я на правильном пути. def checkBST(t) return false if t==nil if t.left!=nil &...
8 месяцев, 4 недели назад Clement
-5
голосов
1
ответ
Вот мой код до сих пор #include <stdio.h> #include <ctype.h> #include <string.h> #include <stdlib.h> #define lineSize 256 struct recordNode { char district[256]; int employe...
8 месяцев, 4 недели назад hkvega
-5
голосов
1
ответ
Я пытаюсь удалить узел с двумя детьми. Однако моя функция не полностью удаляет узел из дерева, оставляя дубликат. Вот мои функции: void Remove(Node *&r, int idx) { if(Search(r, idx)) { if(idx &...
8 месяцев, 4 недели назад ctzdev
138
голосов
4
ответа
Вопрос заключается в том, чтобы определить, существует ли данная сумма по любому пути в BST. Вопрос прост, если путь означает корень для листа, или легко, если путь означает часть пути от корня до ...
8 месяцев, 4 недели назад SexyBeast
-6
голосов
1
ответ
Эта ошибка возникает, когда мы вызываем метод поиска. Может ли кто-нибудь сказать, как это можно исправить? Я не могу отладить его, используя доступные документы в Интернете. Это реализация двоично...
8 месяцев, 4 недели назад Hai Hai
-7
голосов
1
ответ
Я реализовал двоичное дерево поиска с узлами (представленными как пользователи), но мне не deFriend() заставить мой deFriend() работать. Этот метод должен удалять узел из дерева, сохраняя "правила"...
8 месяцев, 4 недели назад BobSacamano
65
голосов
2
ответа
Я создал BST, который содержит имя как первичные данные, а также вес, связанный с этим именем (как при вставке информации, он входит в Tom-150, но сортируется в дереве Томом). Мне нужно определить,...
8 месяцев, 4 недели назад Tyler
120
голосов
2
ответа
Я уже некоторое время занимаюсь этой проблемой, и я не могу понять логику. Скажем, у меня есть двоичное дерево, которое выглядит примерно так: 8 1 * 0 = 0 / \ 4 12 2 * 1 = 2 / \ / \ 2 6 10 14 4 * 2...
8 месяцев, 4 недели назад Andrew Martin
65
голосов
1
ответ
Мне было поручено создать 2-3 дерева поиска, которые должны поддерживать несколько разных операций, каждый из которых разделен на разные этапы назначения. Для 1-го этапа я должен поддерживать опера...
8 месяцев, 4 недели назад Necrozze
79
голосов
1
ответ
public int merge(BNode node, int array[], int i) { if (node == null) return i; //Flatten left subtree i = merge(node.left, array, i); //Get data from the current node array[i] = node.value; //Flatt...
8 месяцев, 4 недели назад Naveen
130
голосов
1
ответ
Возвращает число потомков узла, сохраняющего символ в дереве. Лист имеет нулевых потомков. Верните -1, если TreeData не найден. У меня есть метод, который находит узел, с которого мы начинаем. Если...
8 месяцев, 4 недели назад Bapho
65
голосов
2
ответа
в этом BST функция searchbst отлично работает, но эта функция всегда возвращает 0. Он не дает 5 или 8, так как я запрограммировал его, чтобы сделать так, что такое ошибка в коде, из-за которой эта ...
8 месяцев, 4 недели назад dann_
112
голосов
2
ответа
Я пытаюсь реализовать leafCount() и nodeCount() для этой рекурсивной двоичной древовидной программы. При тестировании, эти два метода (или их тесты) бросают AssertionError , поэтому очевидно, что о...
8 месяцев, 4 недели назад UserOrNotAnUser
137
голосов
1
ответ
У меня есть это двоичное дерево поиска, которое я написал на Java. Кажется, он работает нормально. Однако при вызове нескольких вызовов добавления я получаю сообщение об ошибке StackOverFlow. Я учу...
8 месяцев, 4 недели назад user3400060
65
голосов
2
ответа
Учитывая двоичное дерево поиска t, довольно легко получить его глубину с помощью рекурсии, как показано ниже: def node_height(t): if t.left.value == None and t.right.value == None: return 1 else: h...
8 месяцев, 4 недели назад antande
-5
голосов
1
ответ
У меня есть программа, в которой я рекурсивно просматриваю двоичное дерево поиска. Но, как только я доберусь до определенного узла, я хочу перейти к его родительскому элементу и вставить узел между...
8 месяцев, 4 недели назад guddu
Чтобы , пожалуйста,
Выберите тему жалобы:

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