Лучшие binary-search-tree вопросы ИТ разработчиков

  • 3 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Неверные типы операндов для двоичного оператора «>»?

Я пишу программу BST. Я получаю ошибку: "Неверные типы операндов для бинарного оператора"> " первый тип: java.lang.Object второй тип: java.lang.Object " Это метод, где он дает мне ошибку: public void placeNodeInTree(TreeNode current, ...

Задан 22 Feb 2012, 21:02 от svsav
  • 3 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Хеш-таблица - реализация с помощью бинарного дерева поиска

ОтВзломать интервью, стр. 71:В качестве альтернативы, мы можем реализовать хеш-таблицу с BST. Затем мы можем гарантировать время поиска O (log n), так как мы...

Задан 02 Jan 2015, 08:09 от Divyanshu Jimmy
  • 4 голосов
  • 12 ответов
  • 0 просмотров
12 ответов

преобразование бинарного дерева поиска в двусвязный список

Этот вопрос был задан в недавнем интервью по кодированию. Q: Учитывая двоичное дерево, напишите программу для преобразования его в двусвязный список. Узлы в двусвязном списке расположены в последовательности, образованной зигзагообразным ...

Задан 16 Jul 2012, 20:18 от akash
  • 3 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Haskell IO: конвертировать строку ввода-вывода в «Другой тип»

У меня есть программа на Haskell, которая принимает файл в качестве входных данных и преобразует его в двоичное дерево поиска. import System.IO data Tree a = EmptyBST | Node a (Tree a) (Tree a) deriving (Show, Read, Eq) ins :: Ord a => a -> ...

Задан 26 Mar 2013, 15:55 от modafarhan
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Animate Изменение цвета узлов при вставке бинарного дерева поиска

Я уже реализовал отображение бинарного дерева поиска. Вот код, который рисует двоичное дерево в jpanel. public void paint(Graphics g) { super.paint(g); System.out.println(" in paint"); Graphics2D g2 = (Graphics2D) ...

Задан 16 Mar 2013, 22:59 от user1304
  • 0 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

BST вставка не работает

Я пытался реализовать код для двоичных деревьев поиска. Проблема в том, что следующий код не работает, но он работает, если я передаю двойной указатель для вставки функции типа вставки (узел struct bst **, данные). Я думаю, что это также должно ...

Задан 15 Nov 2013, 02:05 от Sahil
  • 27 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Вставка элемента равного значения

В настоящее время я изучаю деревья бинарного поиска, и мне было интересно, что вы будете делать, если попытаетесь вставить элемент с тем же значением, что и корень? Куда это идет?

Задан 21 Feb 2012, 20:34 от Programatt
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Animate Изменение цвета узлов при вставке бинарного дерева поиска

Я уже реализовал отображение бинарного дерева поиска. Вот's код, который рисует двоичное дерево в jpanel.

Задан 16 Mar 2013, 21:59 от user1304
  • 0 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Как я могу указать диапазон случайного числа?

У меня есть двоичный код дерева поиска, который вставляет числа случайным образом. Я могу изменить размер каждый раз, но я хочу изменить диапазон чисел, например: я хочу, чтобы случайное число было всего одной цифрой или только ...

Задан 26 Dec 2011, 23:02 от Totoo Boo
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Красное черное дерево с одним и тем же ключом несколько раз: хранить коллекции в узлах или хранить их как несколько узлов?

Видимо, вы могли бы сделать и то, и другое, но первое встречается чаще. Почему вы выбрали бы последний и как он работает? Я прочитал это:http://www.drdobbs...

Задан 28 Sep 2012, 07:53 от Matthias
  • 3 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Подсчет количества меньших значений при вставке в двоичное дерево поиска (BST)

В настоящее время я реализую алгоритм, в котором мне нужно знать, сколько чисел, из уже прочитанных, меньше того, которое обрабатывается в настоящее время.Эт...

Задан 16 Aug 2016, 21:59 от user43389
  • 0 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Таким образом, значение max_stack_depth должно быть 1 000 000.

# stack_depth is initialised to 0 def find_in_tree(node, find_condition, stack_depth): assert (stack_depth < max_stack_depth), 'Deeper than max depth' stack_depth += 1 result = [] if find_condition(node): result += [node] for child_node in ...

Задан 21 Mar 2018, 10:56 от Nipoon Patel
  • 10 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Амортизированная сложность времени для вставки или удаления по-прежнему равна O (log N), как и в случае других сбалансированных двоичных деревьев.

ько что закончил собеседование, и я боролся с этим вопросом, который мне кажется очень сложным для 15-минутного собеседования. Вопрос заключался в следующем: написать функцию, которая с учетом потока целых чисел (неупорядоченных) строит ...

Задан 29 Aug 2011, 21:25 от Dave
  • 90 голосов
  • 18 ответов
  • 0 просмотров
18 ответов

Преимущества бинарных поисковых деревьев по хеш-таблицам

Каковы преимущества бинарных деревьев поиска над хеш-таблицами?Хеш-таблицы могут искать любой элемент за время в Theta (1), и добавить элемент так же просто,...

Задан 08 Nov 2010, 22:06 от Devoted
  • 31 голос
  • 15 ответов
  • 0 просмотров
15 ответов

 Это пример реализации, если это помогает.

о, что я до сих пор, но это не работает: class Node: rChild,lChild,data = None,None,None def __init__(self,key): self.rChild = None self.lChild = None self.data = key class Tree: root,size = None,0 def __init__(self): self.root = None self.size ...

Задан 26 Mar 2011, 18:37 от chochim
  • 11 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Есть ли у Cocoa Touch структура данных дерева поиска?

Я изучал это в Google и прочитал запись Collections в документации SDK, но ничего не нашел. Существует ли реализация BST (любой из ее вариантов), доступная из коробки с iOS SDK? Кажется странным, что чего-то такого базового не хватало бы на ...

Задан 08 Oct 2011, 00:56 от schematic
  • 1 голос
  • 1 ответ
  • 0 просмотров
1 ответ

BST из Preorder, просто вставив узлы в том же порядке

Чтобы построить BST из заданного обхода предварительного заказа, если я попытаюсь вставить BST в том же порядке, который указан в предварительном заказе, я получу BST. Итак, мы не должны создавать порядок, сортируя элементы или выполняя ...

Задан 28 Oct 2013, 16:42 от Gaurav
  • 27 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Работает как шарм .. !! спасибо дружище .. !!

ужно отправить электронное письмо пользователям из любой точки мира в 9:00 по местному времени. Сервер находится в Великобритании. Что я могу сделать, так это установить разницу во времени между каждым пользователем и временем сервера, которая бы ...

Задан 27 May 2011, 16:35 от Nicolas
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Сложность вставки n чисел в двоичное дерево поиска

У меня есть вопрос, и он говорит: «Рассчитайте сложность трудного времени для процесса вставки n чисел в двоичное дерево поиска». Это не означает, является ли это сбалансированным деревом или нет. Итак, какой ответ можно дать на такой вопрос? ...

Задан 10 Mar 2013, 12:47 от yrazlik
  • 8 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Вставка элемента в двоичное дерево

Пробовал много исследовать по сети, но мог получить любую помощь, Везде это как добавление узла в дерево бинарного поиска. Вопрос: Запрос алгоритма и фрагмента кода для добавления узла вБинарное дерево, (или укажите мне правильный ...

Задан 30 Apr 2013, 05:30 от Raa
  • 9 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Зачем хранить данные только в конечных узлах сбалансированного бинарного дерева поиска?

Я купил хорошую книжку о вычислительной геометрии. Читая его здесь и там, я часто спотыкался об использовании этого особого вида бинарного дерева поиска. Эти деревья сбалансированы и должны хранить данные только в листовых узлах, тогда как ...

Задан 01 Mar 2013, 17:37 от philipp
  • 6 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Последовательность, которая формирует те же AVL и splay деревья?

Существует ли такая последовательность чисел (1-7, все используемые числа, только по одному разу), которая бы образовала равные AVL и Splay Tree?

Задан 28 Jan 2013, 14:41 от Issak
  • 38 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Балансировка BST

Ссылка:Мне задавали этот вопрос @MS SDE интервью, 3-й тур. И это не проблема домашней работы. Я также подумал и упомянул мой подход ниже. Вопрос:Измените BST, чтобы он стал максимально сбалансированным. Само собой разумеется, вы должны сделать ...

Задан 22 Dec 2012, 09:31 от ADJ
  • 7 голосов
  • 10 ответов
  • 0 просмотров
10 ответов

Модульные тесты

вопрос был задан мне в одном из интервью: у меня есть двоичное дерево, и мне нужно найти общего предка (родителя) по двум случайным узлам этого дерева. Мне также дают указатель на корневой узел. Мой ответ: Обходите дерево отдельно для обоих ...

Задан 30 May 2011, 10:18 от Vijay
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

поиск в двоичном дереве

Я написал следующую функцию для поиска значения в двоичном дереве, хранящем целочисленные значения (функция является частью более крупной программы): bool tree::search(int num) //the function belongs to class 'tree' { node *temp=head; //'head' ...

Задан 13 Jan 2013, 10:52 от Parth
  • 6 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Двоичное дерево поиска по дереву AVL

Насколько я знаю сложность времени междуAVL [http://en.wikipedia.org/wiki/AVL_tree]деревья иДвоичные поисковые деревья [http://en.wikipedia.org/wiki/Binary_search_tree]одинаковы в среднем случае, когда AVL превосходят BST в худшем случае. Это ...

Задан 03 Feb 2013, 08:36 от Theocharis K.
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Сложность вставки n чисел в двоичное дерево поиска

У меня есть вопрос, и он говорит:вычислить сложность в сжатые сроки для процесса вставки n чисел в двоичное дерево поиска &quot;, Это не означает, является л...

Задан 10 Mar 2013, 11:47 от yrazlik
  • 16 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

C # Двоичные деревья и словари

Я борюсь с концепцией, когда использовать двоичные деревья поиска, а когда использовать словари. В моем приложении я провел небольшой эксперимент, в котором использовалась библиотека C5.TreeDictionary (которое я считаю красно-черным бинарным ...

Задан 28 Jan 2010, 01:46 от Projectile Fish
  • 38 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Балансировка BST

Ссылка: Мне задавали этот вопрос @MS SDE интервью, 3-й тур. И это&#39;Это не домашнее задание. Я также подумал и упомянул мой подход ниже.Вопрос: Измените BS...

Задан 22 Dec 2012, 08:31 от ADJ
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Реализация часового пояса Rails BST

Кто-нибудь знает, как я могу использовать BST для config.time_zone в моем файле rails config / environment.rb?На данный момент я оставил его как UTC, и яЯ ду...

Задан 27 Aug 2009, 07:56 от Question Mark
  • 6 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Доказать эффективность повторных обращений к successor () в двоичных деревьях?

Мне нужна подсказка для этого упражнения из книги Алгоритмы CLRS: Докажите, что независимо от того, с какого узла мы начинаем в дереве бинарного поиска высоты-h,k последовательные вызовы Tree-Successor takeO (K + H) время.

Задан 10 Dec 2011, 06:00 от ssierral
  • 2 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

BST построить дерево двойных указателей

Я не уверен, как установить указатель на указатель для построения дерева. Как после того, как я перешел к листу и вызову insert, как мне вставить другой элем...

Задан 16 Oct 2014, 03:41 от arrowinfedex
  • 5 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Сколько перестановок данного массива приводит к BST с высотой 2?

BST генерируется (путем последовательной вставки узлов) из каждой перестановки ключей из набора {1,2,3,4,5,6,7}. Сколько перестановок определяют деревья высотой два? Я застрял в этом простом вопросе довольно давно. Любые намеки никому. Кстати ...

Задан 14 Jun 2013, 23:37 от user2473033
  • 3 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Лучшая структура данных / алгоритм для запросов вставки / удаления / ранга / выбора

До сих пор я знаю, что самобалансирующийся BST, такой как дерево AVL и Red Black Tree, может выполнять эти операции за O (log n) раз.Однако, чтобы использова...

Задан 14 Feb 2014, 13:27 от FiveFiftyFive
  • 30 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Который будет печатать значения в отсортированном порядке:

но я написал множество различных реализаций бинарного дерева поиска (AVL, splay, treap), и мне любопытно, есть ли особенно «хороший» способ написать итератор для обхода этих структур. Решение, которое я использовал прямо сейчас, состоит в том, ...

Задан 03 Jan 2011, 01:54 от templatetypedef
  • 1 голос
  • 2 ответа
  • 0 просмотров
2 ответа

Удалить элемент из бинарного дерева поиска в F #

Я пытаюсь написать метод для удаления элемента из BST. Пока что это то, что у меня есть. Я не уверен, нахожусь ли я на правильном пути или есть лучший способ...

Задан 25 Oct 2015, 01:42 от coder4lyf
  • 0 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Удаление в бинарном дереве поиска

Поэтому, когда я удаляю в бинарном дереве поиска, мне нужно иметь как 7 разных случаев, т.е. Левый лист;Правый лист;Оставленный ребенок с единственным оставленным ребенком. //i.e удаляемый узел - это левый потомок своего родителя, и у него есть ...

Задан 30 Sep 2011, 05:10 от Kraken
Page 1 of 2
1 2