3
ответа
Опции сортировки Java TreeMap?
Мне сказали, что класс Java TreeMap использует реализацию дерева RB. Если это верно, как каждый делает inorder, предварительный порядок и постзаказывает обход дерева на TreeMap? Или разве это не возможно?...
вопрос задан: 3 March 2013 04:28
3
ответа
Как преобразовать двоичное дерево в оперативное дерево двоичного поиска, т.е. мы не можем использовать дополнительное пространство
Как преобразовать двоичное дерево в оперативное дерево двоичного поиска, т.е. мы не можем использовать дополнительное пространство.
вопрос задан: 23 December 2012 22:49
3
ответа
Энный самый большой элемент в дереве двоичного поиска
Как найти Энный самый большой узел в BST? Я сохраняю переменную количества при выполнении В Обходе порядка BST? Возвратить элемент когда количество = N???
вопрос задан: 28 October 2012 20:40
3
ответа
Самый короткий корень к листовому пути
Каков самый легкий путь, предпочтительно с помощью рекурсии, для нахождения самого короткого пути корня к листу в BST (Дерево двоичного поиска). Предпочтенный Java, псевдокод хорошо.Спасибо!
вопрос задан: 14 September 2012 18:37
3
ответа
Создание сбалансированного дерева двоичного поиска
Существует ли метод для создания сбалансированного дерева двоичного поиска? Пример: 1 2 3 4 5 6 7 8 9 5 / \3 и т.д. / \2 4 / 1 я думаю, что существует метод, чтобы сделать это, без...
вопрос задан: 19 June 2012 23:25
3
ответа
Определите, равны ли два двоичных дерева
Каков был бы эффективный алгоритм, чтобы найти, равны ли два данных двоичных дерева - по структуре и содержанию?
вопрос задан: 12 October 2011 01:43
3
ответа
Дерево + рекурсия
Я столкнулся со статьей о Поиске Двоичных деревьев. Это использует интенсивные Рекурсивные алгоритмы.. Я именно так перепутан с ними, наполняют.. Ведите мой путь поэтому, поскольку я понимаю эти проблемы непринужденно, или...
вопрос задан: 9 May 2010 15:08
3
ответа
Действительно ли красно-черным является дерево моя идеальная структура данных?
У меня есть набор объектов (большой rationals), что я буду обрабатывать. В каждом случае обработка будет состоять из удаления самого маленького объекта в наборе, выполнение некоторой работы и затем добавление 0-2 новых...
вопрос задан: 24 March 2010 17:20
3
ответа
нахождение два большинство удаленных элементов в двоичном дереве
Я ищу алгоритм, который мог найти два большинство удаленных элементов в двоичном дереве, не ища специального языка, только для алгоритма.Спасибо.
вопрос задан: 15 March 2010 10:44
3
ответа
Возможное количество деревьев двоичного поиска, которые могут быть созданы с ключами N, дано Энным каталонским числом. Почему?
Это беспокоило меня некоторое время. Я знаю, что данный ключи N для расположения в форме дерева двоичного поиска возможное количество деревьев, которые могут быть созданы, соответствует Энному числу от...
вопрос задан: 30 August 2009 01:07
3
ответа
Реализация C++ двоичной "кучи"
Мне нужна минимальная "куча", реализованная как двоичное дерево. Действительно быстрый доступ к минимальному узлу и виду вставки. Существует ли хорошая реализация в stl, или повысьте это, кто-либо может указать на меня также?
вопрос задан: 13 April 2009 10:54
2
ответа
С 'N' никакие из узлов, сколько различных Деревьев двоичного поиска и возможных Деревьев двоичного поиска?
Для Двоичных деревьев: нет никакой потребности рассмотреть древовидные значения узла, я только интересуюсь различными древовидными топологиями с узлами 'N'. Для Дерева двоичного поиска: Мы должны рассмотреть древовидные значения узла.
вопрос задан: 1 February 2017 13:09
2
ответа
Что означает то, чтобы два двоичных дерева были изоморфны?
Что означает то, чтобы два двоичных дерева были изоморфны? Я выглядел онлайн, и я, может казаться, не нахожу четкое объяснение. Насколько я понимаю, два дерева изоморфны, если у них есть то же...
вопрос задан: 21 September 2014 12:21
2
ответа
Какова степень дерева? (Как в, древовидный ADT)
Я понимаю, что степень узла является числом детей, которых это имеет. Однако, как мы определяем степень дерева?
вопрос задан: 11 September 2014 18:57
2
ответа
Объекты, которые представляют деревья
Есть ли какие-либо объекты в C# (или в .NET), который представляет двоичное дерево (или для любопытства) и дерево не? Я не говорю о средствах управления деревом презентации, но как объекты модели. В противном случае есть ли...
вопрос задан: 19 October 2013 20:45
2
ответа
Реальный мир Примеры обхода дерева до / после заказа
Я прекрасно понимаю алгоритмы обхода дерева до и после заказа. (Ссылка). Я понимаю несколько вариантов использования: в порядке обхода бинарных деревьев поиска в порядке, предзаказ для клонирования ...
вопрос задан: 29 May 2013 23:01
2
ответа
Как Вы распечатали бы данные в двоичном дереве, уровне уровнем, начав наверху?
Это - вопрос об интервью, я думаю о решении. Это использует очередь. общедоступный Пустой BFS () {Очередь q = новая Очередь (); q. Ставьте в очередь (базируются); Консоль. WriteLine (корень. Значение); в то время как (q....
вопрос задан: 9 November 2012 07:17
2
ответа
Обход уровня порядка двоичного дерева
void traverse (Node * root)
{queue q; Узел * temp_node = root; while (temp_node) {cout << temp_node-> value << endl; if (temp_node-> left) ...
вопрос задан: 9 November 2012 07:11
2
ответа
Время поиска для дерева двоичного поиска
Кто-либо знает, как выяснить время поиска для дерева двоичного поиска (т.е. худший случай, лучший случай и средний случай)?
вопрос задан: 26 September 2012 15:17
2
ответа
Нахождение последнего элемента двоичной "кучи"
заключение в кавычки Википедии: совершенно приемлемо использовать традиционную структуру данных двоичного дерева для реализации двоичной "кучи". Существует проблема с нахождением смежного элемента на последнем...
вопрос задан: 3 February 2011 09:58
2
ответа
Treap с неявными ключами
Существует структура данных, называемая treap: это рандомизированное двоичное дерево поиска, которое также представляет собой кучу случайно сгенерированных так называемых «приоритетов». Есть разновидность этой структуры, где ключи ...
вопрос задан: 17 August 2010 10:44
2
ответа
Вид BST в O (n) использование постоянной памяти
Это не домашняя работа. Просто интересная задача :) Учитывая полный двоичный поиск три represensted массивом. Отсортируйте массив в O (n) использование постоянной памяти. Пример: Дерево: 8...
вопрос задан: 9 August 2010 20:19
2
ответа
Учебное руководство для древовидной структуры данных в C
Мог кто-то направлять меня к некоторому учебному руководству на Древовидных Структурах данных с помощью C. Я пытался гуглить, но большинство реализаций для C++ или Java. Если кто-то может указать на меня на некоторые учебные руководства онлайн, которые на
вопрос задан: 22 July 2010 02:16
2
ответа
Как найти сумму значения узла для данной глубины, ЕСЛИ дерево не завершено?
Я задал очень похожий вопрос прежде и должен был упомянуть более подробный. Прошлый раз был, "как найти сумму значения узла для данной глубины в двоичном дереве" в сумме PHP. (Узел, Уровень) = если (Уровень...
вопрос задан: 13 July 2010 20:05
2
ответа
Процедура удаления Дерева двоичного поиска
Рассмотрите процедуру удаления по BST, когда узел для удаления будет иметь двух детей. Скажем, я всегда заменяю его узлом, содержащим минимум, вводят его правильное поддерево. Вопрос: это...
вопрос задан: 11 June 2010 17:48
2
ответа
Персистентные (чисто функциональные) Красно-черные деревья на производительности диска
Я изучаю лучшие структуры данных для реализации простой объектной временной базы данных с открытым исходным кодом, и в настоящее время я очень люблю использование Персистентных Красно-черных деревьев, чтобы сделать это. Мои главные причины для использован
вопрос задан: 5 May 2010 23:02
2
ответа
Обход дерева двоичного поиска, который сравнивает два указателя для равенства
Я читаю книгу алгоритмов Cormen (глава дерева двоичного поиска), и она говорит, что существует два способа пересечь дерево без рекурсии: использование стека и более сложного, но изящного...
вопрос задан: 26 February 2010 08:41
1
ответ
Почему моя функция swapChildren () работает только частично?
Я пытаюсь написать метод для двоичного дерева (не BST), который поменяет местами всех левых и правых детей Мой класс, который является классом Binary Tree вместе с внутренним классом для Node: import java ....
вопрос задан: 23 March 2019 03:38
1
ответ
Проблема перегрузки оператора двоичного дерева назначения C ++
Я пытаюсь перегрузить оператор присваивания для моего дерева двоичного поиска. Пример: tree1 = tree2 Я хочу удалить все узлы в tree1 и сделать полную копию всех узлов дерева. У меня уже есть ...
вопрос задан: 18 March 2019 22:38
1
ответ
Создание бинарного дерева с рекурсией в C
Я пытался использовать рекурсию для создания двоичного дерева, но когда я набираю ABD *** CE ** FG ***, код не дает никакого результата. Я нажал клавишу пробела, но код все еще не наполовину. Был ли код неверен или мой ввод ...
вопрос задан: 5 March 2019 16:42