30
ответов
Написание программы для поиска общего предка между двумя узлами BST. Не удалось распечатать в указанном ниже состоянии. Помогите мне найти решение [дублировать]
Здесь я пытаюсь напечатать весь общий предок между двумя узлами двоичного дерева. Я столкнулся с проблемой, когда первым является родительский элемент второго узла или второй узел является родительским элементом первого узла. boolean ...
вопрос задан: 11 April 2013 08:30
16
ответов
Примеры реального мира древовидных структур
Я ищу некоторые примеры древовидных структур, которые используются в коммерческих проектах / проектах бесплатного программного обеспечения, современных или старых. Я вижу примеры на Википедию, но я ищу более конкретные примеры и как...
вопрос задан: 3 March 2009 16:25
13
ответов
Различие между LinkedList и деревом двоичного поиска
Каковы основные отличия между Связанным списком и BinarySearchTree? BST является просто способом поддержать LinkedList? Мой преподаватель говорил о LinkedList и затем BST, но не сравнил их или...
вопрос задан: 26 October 2015 19:24
12
ответов
Почему я получаю нулевой указатель в двоичном дереве поиска? [Дубликат]
Я пытаюсь создать метод, который принимает больничный объект пациента и помещает его в узел двоичного дерева ... затем вставляем узел в двоичное дерево. У меня есть оригинальный метод, вызывающий помощника ...
вопрос задан: 26 May 2016 16:15
12
ответов
Получение ошибки нулевого указателя при попытке найти минимальное значение в BST [дубликат]
Невозможно получить минимальный элемент из этого дерева двоичного поиска, он продолжает бросать NullPointerException //, чтобы вставлять элементы // для перемещения по списку // для поиска, если число ...
вопрос задан: 26 May 2016 16:15
6
ответов
O (logn) всегда дерево?
Мы всегда видим операции на (двоичный поиск), дерево имеет O (logn), худшее время выполнения случая из-за древовидной высоты является logn. Интересно, говорят ли нам, что алгоритм имеет время выполнения как функцию...
вопрос задан: 28 July 2015 22:26
6
ответов
Как вычислить глубину дерева двоичного поиска
Я хотел бы вычислить суммирование глубин каждого узла Дерева двоичного поиска. Отдельные глубины элементов уже не хранятся.
вопрос задан: 19 January 2014 21:06
6
ответов
Поскольку данное двоичное дерево находит максимальное поддерево двоичного поиска
Для данного двоичного дерева найдите самое большое поддерево, которое является также деревом двоичного поиска? Пример: Вход: 10 / \50 150 / \...
вопрос задан: 7 October 2013 20:02
5
ответов
Как объединить два BST эффективно?
Как объединить два дерева двоичного поиска, поддерживающие свойство BST? Если мы решаем взять каждый элемент от дерева и вставить его в другой, сложность этого метода была бы O (n1 * журнал (n2))...
вопрос задан: 19 October 2015 19:13
5
ответов
Двоичные деревья C# и словари
Я борюсь с понятием того, когда использовать деревья двоичного поиска и когда использовать словари. В моем приложении я действительно немного экспериментировал, который использовал библиотеку C5 TreeDictionary (которому я верю...
вопрос задан: 28 January 2010 01:52
4
ответа
Лучше всего самоуравновешивающееся BST для быстрой вставки большого количества узлов
Я смог найти детали о нескольких самоуравновешивающихся BSTs через несколько источников, но я не нашел хорошей детализации описаний, которую является лучшим для использования в различных ситуациях (или если это...
вопрос задан: 15 April 2015 15:28
4
ответа
Как вы проверяете бинарное дерево поиска?
Я прочитал здесь упражнение в интервью, известное как проверка бинарного дерева поиска. Как именно это работает? Что нужно искать при проверке бинарного дерева поиска? Я написал ...
вопрос задан: 17 June 2014 11:43
4
ответа
Перегрузка оператора - & gt; доступ к членству [дубликат]
Я создал класс, представляющий дерево, таким образом, я создал другой класс, который представляет итератор этого класса. Как я могу реализовать оператор ->, поэтому мне не нужно вводить (* it) .member Это ...
вопрос задан: 8 February 2011 02:02
3
ответа
C ++ Как сгенерировать 10000 уникальных случайных целых чисел для хранения в BST?
Я пытаюсь сгенерировать 10000 уникальных случайных целых чисел в диапазоне от 1 до 20000 для хранения в BST, но не уверен, что это лучший способ сделать это. Я видел несколько хороших предложений о том, как сделать это с массивом ...
вопрос задан: 24 March 2019 19:59
3
ответа
Как преобразовать двоичное дерево в оперативное дерево двоичного поиска, т.е. мы не можем использовать дополнительное пространство
Как преобразовать двоичное дерево в оперативное дерево двоичного поиска, т.е. мы не можем использовать дополнительное пространство.
вопрос задан: 23 December 2012 22:49
3
ответа
Почему мой код python для дерева двоичного поиска показывает эту странную ошибку? [Дубликат]
Вот мой код. Я не понимаю, чего не хватает. class Node: def __init __ (self, data, left = None, right = None): self.data = data self.left = left self.right = right ...
вопрос задан: 8 October 2012 23:03
3
ответа
Узел в дереве, рассмотрел его собственного предка?
Я задаюсь вопросом, что согласие находится на определении "предка" в контексте информатики. Я только спрашиваю потому что во Введении в Алгоритмы, Второй Выпуск, p. 259 существует описание...
вопрос задан: 9 December 2011 17:56
2
ответа
Найдите количество перестановок данной последовательности целых чисел, которые приводят к тому же дереву двоичного поиска
Учитывая массив целочисленного прибытия = [5, 6, 1]. Когда мы создадим BST с этим входом в том же порядке, мы будем иметь "5" как корень, "6" как правильный ребенок и "1" как оставленные ребенка. Теперь, если наш вход...
вопрос задан: 8 February 2019 16:31
2
ответа
Процедура удаления Дерева двоичного поиска
Рассмотрите процедуру удаления по BST, когда узел для удаления будет иметь двух детей. Скажем, я всегда заменяю его узлом, содержащим минимум, вводят его правильное поддерево. Вопрос: это...
вопрос задан: 11 June 2010 17:48
2
ответа
Дерево двоичного поиска в C
Я - парень Python. При изучении языка C и я пытался реализовать Дерево двоичного поиска в C. Я записал код, и я пробовал с нескольких часов, но, не способный получить вывод как ожидалось...
вопрос задан: 24 March 2010 10:42
1
ответ
итератор двоичного дерева python - почему возвращаемый узел становится None?
Я почесал голову в течение часа. Я реализовал двоичное дерево в порядке обхода, используя итератор & amp; стек. Класс узла: def __init __ (self, val, left, right): self.val = val ...
вопрос задан: 14 April 2019 09:38
1
ответ
Вставка и поиск бинарного дерева поиска
У меня проблемы с моим BST. BST, который я должен построить, имеет неявный «ранг», по которому сортируются узлы. Например, при вставке нового узла мне дают значение для хранения в ...
вопрос задан: 31 March 2019 16:02
1
ответ
Как я могу закончить этот цикл BST?
Я решаю алгоритм BST, заданный числом n, мне нужно вернуть наибольшее значение, которое меньше, чем n. К сожалению, однажды я нашел ответ. Мой код не возвращает его, но продолжает цикл. Что я ...
вопрос задан: 25 March 2019 15:16
1
ответ
Удалить рекурсивно из BST
Я закончил со случаем, когда узел, который я хочу удалить, является корневым узлом или листовым узлом, но я должен быть в состоянии удалить также, когда у него есть братья и сестры или дети, что я нахожу очень трудным. ...
вопрос задан: 22 March 2019 17:09
1
ответ
Как сериализовать двоичное дерево
Я пошел на интервью сегодня меня попросили сериализовать двоичное дерево. Я реализовал подход, основанный на массивах, где дочерние элементы узла i (нумерация в обходе уровня) находились в индексе 2 * i ...
вопрос задан: 14 April 2015 02:07
1
ответ
Предварительный заказ для обхода после заказа
Если предварительный обход двоичного дерева поиска равен 6, 2, 1, 4, 3, 7, 10, 9, 11 , как получить обход после заказа?
вопрос задан: 27 December 2010 11:21
1
ответ
представьте деревья двоичного поиска в Python
как я представляю деревья двоичного поиска в Python?
вопрос задан: 20 June 2010 07:31
0
ответов
Куча против бинарного дерева поиска (BST)
В чем разница между кучей и BST? Когда использовать кучу, а когда использовать BST? Если вы хотите отсортировать элементы по порядку, лучше ли BST по сравнению с кучей?
вопрос задан: 25 April 2019 14:10
0
ответов
Как преобразовать данный уровень двоичного дерева поиска в связанную цепочку?
Я должен сделать функцию, где, учитывая int n и двоичное дерево поиска, я должен преобразовать уровень n bst int в связанный список. например, если задано число 2 и это дерево 2 / \ ...
вопрос задан: 13 April 2019 14:28
0
ответов
Построить бинарное дерево поиска, составив по номерам от 1 до n, а где n / (2 * j) > 0 это подкорень?
Hy! В моей домашней работе на C я выполняю упражнение, где я заблокирован: мне нужно построить дерево двоичного поиска с числами в диапазоне (I-J), но проблема возникает из-за второго ограничения: мне нужно иметь ...
вопрос задан: 13 April 2019 14:09