6
ответов
Лучший способ вычислить высоту в дереве двоичного поиска? (балансировка AVL-дерева)
Я ищу лучший способ вычислить баланс узлов в AVL-дереве. Я думал, что у меня был он работа, но после того, как некоторая тяжелая вставка/обновление I видит, что это не работает корректное (вообще). Это...
вопрос задан: 30 April 2014 17:50
6
ответов
Балансировка двоичного дерева (AVL)
Хорошо, это - другой в области теории для парней CS вокруг. В 90-х я сделал довольно хорошо в реализации BST. Единственной вещью я никогда не мог получать голову вокруг, была запутанность...
вопрос задан: 10 August 2012 16:59
6
ответов
Деревья действительно ли AVL являются злыми? [закрытый]
Я читал статью от Steve Yegge об одиночных элементах. В нем он упоминает, что его учитель сказал ему, что Деревья AVL были злыми. Это просто, что красные и черные деревья являются лучшим решением?
вопрос задан: 20 October 2011 01:05
3
ответа
Как пример Википедии несбалансированного дерева AVL действительно несбалансированный?
Изображение выше от записи "Википедии на деревьях AVL", на которые указывает Википедия, является несбалансированным. Как это уже - дерево, не сбалансированное? Вот кавычка от статьи: фактор баланса...
вопрос задан: 8 February 2017 14:08
3
ответа
Когда выбрать дерево RB, B-дерево или дерево AVL?
Как программист, когда я должен рассмотреть использование дерева RB, дерева B-или дерева AVL? Каковы ключевые пункты, который нужно рассмотреть перед выбором выбора? Может кто-то объяснять с...
вопрос задан: 20 October 2011 01:04
3
ответа
Дерево AVL по сравнению с B-деревом
Как AVL является деревом, отличающимся от B-дерева?
вопрос задан: 29 April 2010 04:03
2
ответа
ДЕРЕВО AVL в C++
У меня есть проблема с этим очень простым блоком кода. дайте мне свой совет. (Моя эта проблема решена, и в решении этой проблемы, человек, имеющий идентификатор stakx действительно, помог мне, единственной проблеме...
вопрос задан: 3 June 2019 07:05
2
ответа
Обработка делает дубликаты ключа в дереве AVL
Я хочу заставить свою avl-древовидную поддержку сделать дубликаты ключа, но существует проблема с поведением по умолчанию дерева двоичного поиска с дубликатами, что вращение могло заставить узлы с равным ключом идти...
вопрос задан: 8 April 2014 10:29
2
ответа
Конкатенация/Слияние/Присоединение два дерева AVL
Предположите, что у меня есть два дерева AVL и что каждый элемент от первого дерева меньше тогда любой элемент от второго дерева. Что самый эффективный путь состоит в том, чтобы связать их в одно единственное дерево AVL?...
вопрос задан: 10 January 2010 14:06
1
ответ
Лучшие практики для реализации общей структуры данных в C
В моих приключениях по реализации общих структур данных в C я столкнулся с дилеммой. Например, в следующем коде: void add_something (avl_tree_t * my_tree) {int new_element = 123; ...
вопрос задан: 7 April 2019 17:20
0
ответов
Как реализовать вставку для дерева AVL без родительского указателя?
Я видел несколько статей о реализации функции AVL rebalance ().
После каждой вставки мы должны проверять баланс предков узла вставки.
Итак, я думаю, чтобы проверить предков ...
вопрос задан: 20 November 2019 10:11
0
ответов
AVL вставка и удаление требуют постоянных вращений
Я хочу доказать утверждение в названии, но мне нужна помощь. Моя отправная точка состоит в том, что узел дерева AVL хранит коэффициент баланса, а не высоту поддерева, имеющего его в качестве корневого: это должно ...
вопрос задан: 23 February 2019 12:14
0
ответов
Деревья AVL: Как сделать доступ к индексу?
Я заметил на странице Википедии AVL Tree следующий комментарий: «Если каждый узел дополнительно записывает размер своего поддерева (включая самого себя и его потомков), то узлы можно получить с помощью…
вопрос задан: 26 October 2018 19:44
0
ответов
Ведение родительских узлов во время вращения AVL в C
Я реализую дерево AVL в C, а также необходимо создать итератор. В связи с этим мне нужно поддерживать родительские узлы, чтобы выполнять итерацию по дереву за постоянное время. У меня проблемы с поддержанием ...
вопрос задан: 24 February 2015 23:40
0
ответов
Merging 2 DIFFERENT AVL trees
Assume that I have two AVL trees and that I know their respective sizes. However, I don't know if there are repeated nodes, or any other information. What would be the most efficient way to merge them ...
вопрос задан: 29 October 2014 04:22
0
ответов
Как вы знаете, где выполнять повороты в дереве AVL?
Так что я самообучаю деревья AVL, и я понимаю основную идею, лежащую в основе этого, но я просто хочу убедиться, что моя интуиция на самом деле ее реализации верна: я проверю это с левым вращением. Итак, ...
вопрос задан: 21 June 2013 19:25
0
ответов
.NET Встроенное дерево AVL?
Есть ли встроенное дерево AVL в .NET библиотеки? Я искал, но не нашел. Если есть, то где? какое пространство имен?
Если нет, есть ли хорошая реализация для деревьев AVL на C #?
Если и нет! ...
вопрос задан: 29 June 2012 07:58
0
ответов
Пример кода удаления из дерева AVL [закрыто]
Я смотрю в деревья AVL и не вижу чтобы найти справочный код об удалении (либо с помощью Google, либо из нескольких учебников, которые у меня есть под рукой).
Я не уверен, почему это так, но знаете ли вы какие-либо...
вопрос задан: 27 May 2012 09:43
0
ответов
Разница между AVL деревьями и splay деревьями
Я изучаю различные деревья, и наткнулся на AVL деревья и splay деревья. Я хочу знать, в чем разница между AVL деревьями и глинобитными деревьями?
На каком основании мы выбираем эти деревья? Что такое ...
вопрос задан: 4 February 2012 22:12
0
ответов
Как сгенерировать дерево AVL как можно более однобоким?
Я видел это в какой-то статье, и кто-то утверждал, что это может быть наибольшее количество log (n) раз вращения, когда мы удаляем узел дерева AVL. Я считаю, что мы можем достичь этого, сгенерировав такое однобокое дерево AVL, как ...
вопрос задан: 25 January 2012 05:11
0
ответов
Почему дерево avl быстрее для поиска чем красно-черное дерево?
Я читал это в паре мест, где avl дерево ищет быстрее, но не может понять. Насколько я понимаю :
максимальная высота красно-черного дерева = 2 * журнал (N + 1)
высота дерева AVL = 1,44 * логотип (N + 1) Это ...
вопрос задан: 20 May 2011 21:14
0
ответов
Выбор структуры данных для очень больших данных
У меня есть x (миллионы) положительных целых чисел, где их значения могут быть такими большими, как разрешено (+2 147 483 647). Предполагая, что они уникальны, как лучше всего хранить их для программы с интенсивным поиском. Итак ...
вопрос задан: 24 November 2010 01:34
0
ответов
балансировка дерева AVL (C ++)
Мне очень трудно понять, как сбалансировать дерево AVL для моего класса. Я вставил это с помощью этого: Node * Tree :: insert (int d)
{cout << "base insert \ t" << d <...
вопрос задан: 20 November 2010 08:33
0
ответов
Как проверить, корректна ли моя древовидная реализация AVL?
парни. Я думаю, что создал древовидную реализацию AVL, но поскольку Дерево AVL является вполне сложной структурой, я должен протестировать его. Таким образом, вопрос - как я могу протестировать его? Вы получили какие-либо идеи? До этого...
вопрос задан: 17 October 2010 23:22