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

65
голосов
1
ответ
У меня есть некоторые сомнения, какова лучшая структура данных для этой задачи. У меня есть несколько текстов С#hashtags, и я хочу обнаружить и вставить хэштеги этого текста в хорошую структуру дан...
7 месяцев, 3 недели назад user3573685
78
голосов
2
ответа
Я написал 90% функции древовидной карты в схеме, но я столкнулся с серьезной проблемой, с которой у меня возникают проблемы. Когда я тестирую свой код с двоичным деревом, все, кроме первого узла, о...
7 месяцев, 3 недели назад John Friedrich
135
голосов
1
ответ
Итак, я пытаюсь вычислить высоту двоичного дерева рекурсивно в Assembly, но я изо всех сил пытаюсь получить нужный номер. Мой код сейчас исследует дерево и больше ничего не делает, потому что единс...
7 месяцев, 3 недели назад Luca Giorgi
90
голосов
1
ответ
Я следую книге, решению проблем и разработке программ на C, чтобы узнать C. В этой книге они предоставили все необходимые части для построения дерева двоичного поиска. Но моя реализация не сработал...
7 месяцев, 3 недели назад mustafaSarialp
65
голосов
3
ответа
Я изучаю python, и мне интересно, как люди предпочитают хранить (двоичные) деревья в python. Есть ли что-то неправильное в хранении узлов дерева в виде списка в python? что-то вроде: [0,1,2,3,4,5,6...
7 месяцев, 3 недели назад NSR
78
голосов
2
ответа
Я использую связанный узел для представления BST. Я могу найти узел без детей, но метод remove для этого узла не работает: После того, как я добавлю один узел со значением "cat", мой BST имеет толь...
7 месяцев, 3 недели назад tiezhuetc
-5
голосов
1
ответ
У меня есть двоичное дерево с такими узлами: struct node { int info; node *left = NULL; node *right = NULL; node(); node(int data, node* ln = 0, node* rn = 0): info(data), left(ln), right(rn) {} };...
7 месяцев, 3 недели назад Bill Richard
92
голоса
1
ответ
Я написал метод countLeaf в своем двоичном древовидном классе для подсчета всех листьев от root. Однако это дало мне ошибку, но я не мог понять, что я сделал неправильно. это класс countLeaf из мое...
7 месяцев, 3 недели назад Konorika
101
голос
1
ответ
не могли бы вы объяснить мне, что такое сбалансированное двоичное дерево, я прочитал много объяснений и до сих пор не получил. и можем ли мы сказать, что полное двоичное дерево является сбалансиров...
7 месяцев, 3 недели назад Mona Chatila
127
голосов
1
ответ
Какова продолжительность выполнения, связанная с (Max-heapify), которая реализуется с использованием k-ary heap. Является ли k-ary куча более эффективной, чем бинарная куча асимптотически? Является...
7 месяцев, 3 недели назад Omar Kayali
-5
голосов
1
ответ
Можем ли мы отсортировать 7 чисел в 10 сравнениях? Глубина бинарного дерева с n узлом есть? log (n) +1 или что-то еще Если каждый узел в двоичном дереве имеет 0 или 2 детей, то высота дерева равна ...
7 месяцев, 3 недели назад kunal51
92
голоса
1
ответ
Я изучаю Data Structures в java, и у меня возникают трудности с использованием дженериков в деревьях двоичного поиска. Для нашего назначения мы должны реализовать двоичное дерево поиска, используя ...
7 месяцев, 3 недели назад cbj7777
80
голосов
4
ответа
Мой друг задал этот вопрос в интервью. Учитывая два двоичных дерева, объясните, как бы вы создали diff, чтобы при наличии этого diff и любого из этих деревьев вы могли генерировать другое двоичное ...
7 месяцев, 3 недели назад crysis
135
голосов
1
ответ
struct lists * list_depth[ht]; for(int i=0; i<ht; i++) list_depth[i]=NULL; insert_to_list(&list_depth[0], root); for( int i = 1; i < ht; i++ ) { struct lists * temp = list_depth[i-1]; whi...
7 месяцев, 3 недели назад user4910881
101
голос
1
ответ
Я не знаю, как рекурсивно пересекать данное двоичное дерево, просто используя следующие методы дерева. Например, каждый TreeNode имеет значение int и getter TreeNode.getValue(), и теперь я хочу най...
7 месяцев, 3 недели назад Chris
90
голосов
3
ответа
Я тренируюсь на одном экзамене, и у меня есть один пример, который я не могу понять. В любом случае, задача такова: У вас есть структура данных для дерева "Левый ребенок справа", который выглядит т...
7 месяцев, 3 недели назад dperitch
101
голос
1
ответ
Каков наилучший способ найти ближайших родителей для двух заданных узлов на дереве? Поэтому, если у меня есть: 1 / \ 2 3 / \ / \ 4 5 6 7 ближайшим родителем для 5 и 6 будет один. благодаря
7 месяцев, 3 недели назад smallB
79
голосов
1
ответ
Мне было назначено домашнее задание о преобразовании списка в двоичное дерево, с которым у меня возникают проблемы, обволакивая концепцию, я читал примеры, но я не могу понять, как ее использовать....
7 месяцев, 3 недели назад Tim E
135
голосов
3
ответа
Я только что начал с Генетического программирования , и у меня возникают проблемы с инициализацией моего населения. Мне нужно дерево для представления каждого решения кандидата. Проблема заключаетс...
7 месяцев, 3 недели назад Leo
-10
голосов
1
ответ
Внутри моего метода displayStudent() в моем файле BinaryTree.java я пытаюсь написать свое двоичное дерево со студентами на них в файл. Код, который у меня есть, вызывает у меня ошибку. Я пробовал м...
7 месяцев, 3 недели назад nampa
101
голос
5
ответов
Как создать BST, когда у меня есть список массивов из 100 элементов, таких как {3,2,6,7,...,99} ?
7 месяцев, 3 недели назад user472221
103
голоса
1
ответ
Я думал о сценариях, когда сбалансированное по высоте дерево превосходит сбалансированное по весу дерево. Ниже приведены вопросы, на которые я не мог найти ответа даже после хорошего поиска: Оба де...
7 месяцев, 3 недели назад Vishwaraj Anand
-6
голосов
1
ответ
Я провел много исследований о том, как проходить через двоичные деревья, и я до сих пор не нашел способ пройти через дерево, не дойдя до его листьев. Я просто хочу печатать двоичное дерево на один ...
7 месяцев, 3 недели назад Kousei
120
голосов
2
ответа
Я написал это и как-то в конечном итоге удаляю всю левую сторону на дереве не только самый левый лист. Я не могу найти свою ошибку, может ли кто-нибудь помочь? struct Node *delMin(struct Node **roo...
7 месяцев, 3 недели назад Raz
102
голоса
1
ответ
У меня есть этот метод для добавления узла в двоичное дерево, и здесь, в примере, я сначала добавляю 4, который работает правильно, а затем, когда я добавляю 10, я получил следующее: Он сначала опр...
7 месяцев, 3 недели назад AntoineLev
111
голосов
4
ответа
Проблема с моим кодом заключается в том, что при поиске левого дочернего значения происходит возврат к рекурсивным уровням и проверка правильного дочернего элемента. И возврат неверно. Я не могу на...
7 месяцев, 3 недели назад Suman Mitra
91
голос
1
ответ
Предположим, я хочу изменить orange node в следующем дереве. Итак, единственное другое изменение, которое мне нужно будет сделать, - это left pointer green node . blue node останется прежним. Я где...
7 месяцев, 3 недели назад Lazer
-5
голосов
1
ответ
Мне нужно реализовать метод обхода порядка. Перемещение двоичного дерева узлов. Я пытаюсь найти решение проблемы ниже. Я знаю, как реализовать такой метод, но проблема в том, что я не могу отклонят...
7 месяцев, 3 недели назад Melvin Tehubijuluw
79
голосов
1
ответ
Это несортированное двоичное дерево, содержащее положительные целые числа. Я должен написать функцию, которая проверяет, имеет ли каждый лист в дереве самый большой на ветке, ведущей к нему. Я могу...
7 месяцев, 3 недели назад eitan
64
голоса
3
ответа
В алгоритме обхода двоичного дерева, подобном приведенному ниже из этого вопроса , почему нам нужно проверить второе условие pre->right != current ? это условие цикла? когда это произойдет? pre ...
7 месяцев, 3 недели назад ahala
103
голоса
2
ответа
Дерево основного класса class Tree: def __init__(self, root, size): self.root = None self.size = 0 def count_nodes(self): if self.value is None: return -1 else: return 1 + self.count_nodes(self.lef...
7 месяцев, 3 недели назад Chase
91
голос
2
ответа
Мне нужно написать двоичное дерево для HDFS, которое я буду использовать для представления дерева desicion. Но для этого мне сначала нужно создать класс BinaryTreeNode, который будет деревом node. ...
7 месяцев, 3 недели назад jojoba
-5
голосов
1
ответ
У меня есть функция, которая пишет вещи из двоичного дерева. Когда я запускаю его, он просто записывает корень дерева в txt. может кто-нибудь сказать мне, что здесь не так? void tree::wrte(person *...
7 месяцев, 3 недели назад Who Cares
79
голосов
1
ответ
код находится здесь: http://pastebin.com/9vswg7b0 вот возможный ввод: Inserir Jose 30264221 15 Inserir Carlos 304 1 Inserir Maria 887745 7 Inserir Paulo -147 -8 Inserir Isabel 7845 38 Inserir Ana 4...
7 месяцев, 3 недели назад Raphael Lima
80
голосов
1
ответ
Я не мог понять, как хранить количество раз, когда рекурсивный метод вызывает себя. Если бы кто-нибудь мог указать мне в правильном направлении, я бы очень признателен! Ниже мой код в нем у меня ес...
7 месяцев, 3 недели назад Jay Auriemma
101
голос
5
ответов
Мне нужно найти все возможные поддеревья в двоичном дереве: allSubtrees :: BinaryT a -> [BinaryT a] allSubtrees = undefined и дерево: data BinaryT a = Empty | Node (BinaryT a) a (BinaryT a) deri...
7 месяцев, 3 недели назад Zip
64
голоса
1
ответ
ЗДЕСЬ поясняется, что метод 1 обхода порядка уровня имеет временную сложность O (n ^ 2). Может кто-нибудь, пожалуйста, объясните мне это. Я не уверен, как автор говорит, что printGivenLevel() прини...
7 месяцев, 3 недели назад Shauny
64
голоса
1
ответ
Я видел этот вопрос в книге (Cracking the Coding Interview). Предлагаемый код: public boolean isBalanced(Node root) { if(root == null) return true; int leftHeight = getHeight(root.left); System.out...
7 месяцев, 3 недели назад Stackimus Prime
64
голоса
1
ответ
У меня возник вопрос о том, как работает двоичное дерево поиска строк. Я знаю и реализовал двоичные деревья поиска целых чисел, проверив, если новые данные <= родительские данные, а затем ветвле...
7 месяцев, 3 недели назад TeddyG
65
голосов
3
ответа
Вот мой класс Node: private class Node { private int key; // the key field private Object data; // the rest of the data item private Node left; // reference to the left child/subtree private Node r...
7 месяцев, 3 недели назад RockAndaHardPlace
Чтобы , пожалуйста,
Выберите тему жалобы:

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