Вопросы с тегом 'avl-tree'

Названный в честь его изобретателей Адельсона-Вельского и Ландиса, дерево AVL является самобалансирующимся двоичным деревом поиска.
4
ответов

Когда нужно выбрать дерево RB, дерево B-Tree или AVL?

Как программист, когда следует рассмотреть использование дерева RB, дерева B или дерева AVL? Каковы ключевые моменты, которые необходимо учитывать, прежде чем принимать решение о выборе? Может кто-нибудь объяснить сценарий для каждой древовидной стр...
задан 19 окт. '09 в 18:58
1
ответ

Статистическая производительность чисто функциональных карт и множеств

Учитывая спецификацию структуры данных, такую ​​как чисто функциональная карта с известными границами сложности, нужно выбирать между несколькими реализациями. Существует некоторый фольклор о том, как выбрать правильный, например, деревья с красными ...
задан 05 апр. '13 в 19:44
9
ответов

Разница между красно-черными деревьями и деревьями AVL

Может кто-нибудь объяснить, какие основные различия между этими двумя структурами данных? Я пытался найти источник в Интернете, который подчеркивает различия/сходства, но я не нашел ничего слишком информативного. В каких случаях предпочтительнее друг...
задан 28 апр. '13 в 2:02
9
ответов

Лучший способ рассчитать высоту в двоичном дереве поиска? (балансировка AVL-дерева)

Я ищу лучший способ расчета баланса узлов в И вторая часть получает коэффициент баланса поддерева в дереве AVL, у меня нет проблем с пониманием концепции: "Получите высоту ваших подэлементов L и R и вычтите R от L". И это определяется как нечто вр...
задан 22 февр. '09 в 23:59
1
ответ

Как вы знаете, где выполнять вращения в дереве AVL?

Итак, я сам изучаю деревья AVL, и я понимаю основную идею этого, но я просто хочу убедиться, что моя интуиция его реализации действительно: Я рассмотрю его с левым вращением - Итак, следующая ситуация проста: 8 / \ 7 10 / 6 ...
задан 21 июня '13 в 21:32
2
ответов

Разница между деревьями AVL и деревьями

Я изучаю разные деревья и сталкиваюсь с деревьями AVL и деревьями. Я хочу знать В чем разница между деревьями AVL и деревьями? На каком основании мы выбираем эти tress? Что такое положительные и отрицательные из этих деревьев? Каковы характерис...
задан 19 сент. '11 в 9:12
8
ответов

Дерево AVL против B-дерева

Как дерево AVL отличается от дерева B?
задан 29 апр. '10 в 7:00
6
ответов

Являются ли деревья AVL злыми?

Я читал статью от Стив Егге о одиночных играх. В нем он упоминает, что его учитель сказал ему, что деревья АВЛ были злыми. Это просто, что красные и черные деревья - лучшее решение?
задан 08 сент. '09 в 18:31
4
ответов

Объединение/объединение/объединение двух деревьев AVL

Предположим, что у меня есть два дерева AVL и каждый элемент из первого дерева меньше, чем любой элемент из второго дерева. Каков наиболее эффективный способ объединить их в одно дерево AVL? Я искал везде, но не нашел ничего полезного.
задан 10 янв. '10 в 17:06
4
ответов

балансировка дерева AVL (С++)

У меня труднее всего пытаться выяснить, как сбалансировать дерево AVL для моего класса. У меня есть вставка с этим: Node* Tree::insert(int d) { cout << "base insert\t" << d << endl; if (head == NULL) return (head = ...
задан 19 нояб. '10 в 0:25
3
ответов

Как создать максимально несбалансированные AVL-деревья

Я написал библиотеку языков языка AVL в качестве сортированных контейнеров общего назначения. Для целей тестирования я хотел бы иметь способ заполнить дерево, чтобы он был максимально несбалансированным, т.е. Чтобы он имел максимальную высоту для кол...
задан 27 окт. '13 в 22:39
7
ответов

Балансировка двоичного дерева (AVL)

Хорошо, это еще один вопрос в области теории для парней CS. В 90-х я довольно хорошо справлялся с реализацией BST. Единственное, что я никогда не мог разглядеть, - это сложность алгоритма балансировки двоичного дерева (AVL). Можете ли вы, ребята, п...
задан 25 сент. '08 в 17:18
3
ответов

Почему avl-дерево быстрее для поиска, чем красное черное дерево?

Я прочитал его в нескольких местах, что поиск дерева avl быстрее, но не способен понять. Насколько я понимаю: максимальная высота красно-черного дерева = 2 * log (N + 1) высота дерева AVL = 1.44 * логотип (N + 1) Это потому, что AVL короче?
задан 21 мая '11 в 0:12
3
ответов

Почему реализация красно-черного дерева для java TreeMap?

В третьем абзаце статьи статьи в википедии на деревьях AVL говорится: "Поскольку деревья AVL более жестко сбалансированы, они быстрее, чем красно-черные деревья для приложений с интенсивным поиском" . Итак, не следует TreeMap внедряться с использов...
задан 17 февр. '13 в 19:40
2
ответов

Пользовательский индексный компаратор в MongoDB

Я работаю с набором данных, состоящим из вероятностных зашифрованных элементов, неотличимых от случайных выборок. Таким образом, последовательные шифрования одного и того же номера приводят к разным зашифрованным текстам. Однако они все еще сравнимы ...
задан 04 июля '16 в 16:05