0
ответов
Второй максимум в BST
Это вопрос интервью. Найдите второй максимум в BST. Элемент max — это самый правый лист в BST. Второй max является либо его родителем, либо его левым дочерним элементом. Таким образом, решение состоит в том, чтобы пересечь...
вопрос задан: 11 July 2012 07:48
0
ответов
Java :Как реализовать общее двоичное дерево поиска?
До сих пор я писал класс Node как class Node { private value; приватный узел слева; право частного узла; public int getValue (){ возвращаемое значение;...
вопрос задан: 29 June 2012 14:03
0
ответов
Сохранить самые большие 5000 чисел из потока чисел
Учитывая следующую задачу: «Сохранить самые большие 5000 чисел из потока чисел». Решение, которое приходит на ум, — это двоичное дерево поиска, поддерживающее подсчет числа узлов в ...
вопрос задан: 25 May 2012 10:07
0
ответов
Проблема с дженериками Java: ошибка класса «выходит за пределы переменной типа».
Я работаю над проектом для класса, в котором используются дженерики. открытый интерфейс Keyable {public String getKey();} открытый интерфейс DataElement extends Comparable&...
вопрос задан: 1 April 2012 21:57
0
ответов
Создать сбалансированное двоичное дерево поиска из потока целых чисел
Я только что закончил собеседование, и я боролся с этим вопросом, который мне кажется очень сложным для 15-минутного собеседования. Вопрос был: напишите функцию, которая ...
вопрос задан: 16 February 2012 20:21
0
ответов
Левый и правый дочерние элементы двоичного дерева GraphViz
Я пытаюсь нарисовать двоичное дерево с помощью GraphViz, но у меня проблемы с левым дочерним и правым дочерними элементами. Есть ли способ заставить узел быть правым или левым потомком?
Это мой пример кода: digraph G {
5 -> ...
вопрос задан: 9 February 2012 17:33
0
ответов
Разница между AVL деревьями и splay деревьями
Я изучаю различные деревья, и наткнулся на AVL деревья и splay деревья. Я хочу знать, в чем разница между AVL деревьями и глинобитными деревьями?
На каком основании мы выбираем эти деревья? Что такое ...
вопрос задан: 4 February 2012 22:12
0
ответов
Конкретные примеры использования двоичных деревьев поиска?
Я понимаю, как реализованы деревья двоичного поиска, но не уверен, каковы преимущества его использования по сравнению с хэш-таблицами, которые используются в большинстве языков программирования встроили в свой стандарт ...
вопрос задан: 20 January 2012 19:34
0
ответов
В чем разница между поиском по массиву и двоичным поиском дерево в эффективности?
Я хочу знать, что лучше: Массив ИЛИ Двоичное дерево поиска в (вставить, удалить, найти максимальное и минимальное значение) и как я могу улучшить их оба?
вопрос задан: 27 December 2011 16:42
0
ответов
Как найти высоту BST итеративно?
public void HeightIterative() { int counter = 0; int counter2 = 0; TreeNode current=root; if(current != null) { while(current.LeftNode!=null) ...
вопрос задан: 5 December 2011 17:22
0
ответов
Рекурсивная вставка BST
Я создал функцию для вставка в BST с использованием циклов, и она работает отлично.
Теперь, когда я пишу, чтобы сделать это с помощью рекурсии, я не знаю, почему она не работает должным образом, однако логика ...
вопрос задан: 18 November 2011 14:51
0
ответов
Имеется ли в Cocoa Touch структура данных дерева поиска?
Я изучал это в Google и читал запись "Коллекции" в Документация SDK, и ничего не подвернулось. Есть ли реализация BST (любой из ее вариантов), доступная из коробки с ...
вопрос задан: 8 October 2011 02:06
0
ответов
Удаление в двоичном дереве поиска
Мне дали два двоичных поиска деревья. Например, A и B. Далее меня попросили удалить дерево b из дерева A. Удаление, я имею в виду удаление всех узлов, присутствующих в B от A.
Примечание: B не ...
вопрос задан: 31 August 2011 15:37
0
ответов
Поиск общего предка в двоичном дереве
Этот вопрос мне задали в Интервью: у меня есть двоичное дерево, и мне нужно найти общего предка (родителя) по двум случайным узлам этого дерева. Мне также дается указатель на корневой узел. ...
вопрос задан: 30 August 2011 21:14
0
ответов
Реализация двоичного дерева в вопросе C, найденном в K&R
Итак, я прочитал книгу K&R C и у меня есть вопрос .. в 6-й главе о структурах на стр. 140- 141, есть код, который выглядит так (я удалил некоторые из наиболее не относящихся к делу частей) /...
вопрос задан: 3 July 2011 07:25
0
ответов
Чтобы найти наибольший элемент меньше K в BST
Учитывая двоичное дерево поиска и целое число K, i хотел бы найти самый большой элемент меньше K. В приведенном ниже дереве для K = 13 результат = 12
для K = 10 результат = 8
для K = 1 (или) 2 результат = -1 ...
вопрос задан: 13 June 2011 18:25
0
ответов
Двоичный обход дерева поиска - предварительный заказ
Я пытаюсь реализовать предварительный заказ обхода дерева, используя yield return, который возвращает IEnumerable private IEnumerable Preorder (Node < T> узел)
{while (node! = null) {...
вопрос задан: 4 June 2011 02:42
0
ответов
Как найти ближайший элемент к заданному значению ключа в двоичном дереве поиска?
Учитывая bst с целочисленными значениями в качестве ключей, как мне найти ближайший к нему узел ключ в bst?
BST представлен с помощью объекта узлов (Java). Самый близкий будет, например, для 4,5,9, и если ключ равен 6, он ...
вопрос задан: 2 June 2011 00:58
0
ответов
Преимущества двоичных деревьев поиска перед хеш-таблицами
Каковы преимущества двоичных деревьев поиска перед хеш-таблицами? Хеш-таблицы могут искать любой элемент в Theta (1) time, и так же легко добавить элемент ... но я не уверен в преимуществах ...
вопрос задан: 15 April 2011 11:17
0
ответов
onSharedPreferenceChanged вызывается несколько раз… почему?
У меня есть предпочтительное действие, сначала, когда я случайно выберу предпочтение, onPreferenceChange запускается один раз, как ожидалось. Однако через некоторое время (переход к различным действиям и тому подобное) ...
вопрос задан: 14 April 2011 07:28
0
ответов
Why Binary Search Trees?
I was reading binary search tree and was thinking that why do we need BST at all? All the things as far as I know can also be achieve using simple sorted arrays. For e.g. - In order to build a BST ...
вопрос задан: 14 October 2010 17:12
0
ответов
Деревья двоичного поиска
Это код, найденный в Википедии относительно BST: # 'node' относится к родительскому узлу в этом случае def search_binary_tree (node, key): if node is None: return None # key not ...
вопрос задан: 7 September 2010 12:10