Вопросы с тегом двоично-поиск-дерево - PullRequest

Вопросы с тегом двоично-поиск-дерево

2 голосов
4 ответов
90 голосов
18 ответов

Каковы преимущества бинарных деревьев поиска по сравнению с хеш-таблицами? Хеш-таблицы могут искать...

Devoted / 09 ноября 2010
3 голосов
3 ответов

При подготовке к среднесрочной структуре данных, профессор дал нам прошлогодний тест, один из...

Jason / 19 октября 2010
13 голосов
4 ответов

Я читаю Расширенные структуры данных Питера Брасса. В начале главы, посвященной поисковым деревьям,...

fokenrute / 14 октября 2010
1 голос
2 ответов

Я собираюсь создать «умный» словарь, который мог бы генерировать похожие слова, если слова...

user265767 / 28 сентября 2010
0 голосов
1 ответ

Я использую драйвер для проверки одной из моих структур данных (Binary Search Tree) и я сталкивался...

user450267 / 17 сентября 2010
5 голосов
5 ответов

Это некоторый код, найденный в Википедии относительно BST: # 'node' refers to the...

Martin / 07 сентября 2010
1 голос
2 ответов

Сегодня в классе мои профессора сказали, что есть дерево бинарного поиска баланса, о котором я...

Chan / 26 августа 2010
13 голосов
7 ответов

Для заданного двоичного дерева найти наибольшее поддерево, которое также является двоичным деревом...

gtikok / 02 июля 2010
0 голосов
5 ответов

Я читаю алгоритм удаления узла двоичного дерева, используемый в книге Структуры данных и алгоритмы:...

Passionate programmer / 30 июня 2010
2 голосов
2 ответов
6 голосов
1 ответ
8 голосов
4 ответов

Рассмотрим процедуру удаления на BST, когда у удаляемого узла есть два дочерних элемента. Допустим,...

Metz / 07 июня 2010
2 голосов
2 ответов

Как преобразовать двоичное дерево в двоичное дерево поиска с O (1) дополнительным пробелом?

dsiap / 17 мая 2010
4 голосов
1 ответ

Это прошлый экзаменационный лист по бинарным деревьям поиска, который я пытаюсь использовать. У...

stan / 12 мая 2010
3 голосов
1 ответ

Я не могу понять, как записать двоичное дерево поиска в файл рекурсивно. Я открываю BufferWriter с...

JJRhythm / 22 апреля 2010
0 голосов
1 ответ

Как я могу реализовать полиморфное дерево двоичного поиска (которое использует EmptyTree и...

ashraf / 02 апреля 2010
6 голосов
2 ответов

Я парень из Питона. Изучая язык C, я пытался реализовать Binary Search Tree на C. Я записал код, и...

heapzero / 24 марта 2010
1 голос
2 ответов

Я довольно новичок в C и пытаюсь реализовать двоичное дерево в C, которое будет хранить число и...

Paul / 23 марта 2010
6 голосов
7 ответов

Мы всегда видим, что операции с деревом (бинарный поиск) имеют O (logn) наихудшее время выполнения...

Martin08 / 22 февраля 2010
0 голосов
2 ответов

if right[x] != NIL then return TREE-MINIMUM(right[x]) y<-p[x] while y!= NIL and x = right[y] do...

Azreal / 21 февраля 2010
3 голосов
5 ответов

Я пытаюсь вычислить высоту дерева. Я не согласен с кодом, написанным ниже. #include<iostream

Sandeep / 17 февраля 2010
0 голосов
1 ответ

У меня есть этот фрагмент кода class bst { public node root=null; bst() { root=null; } public void...

appusajeev / 17 января 2010
1 голос
3 ответов

Что не так со следующей реализацией дерева двоичного поиска (BST) ? Мне сказали, что лучше...

Amol Aggarwal / 13 января 2010
4 голосов
5 ответов

У меня есть двоичное дерево поиска, созданное на C. Проблема в том, что я не могу найти эффективный...

Kostas / 17 декабря 2009
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...