Описание тега avl-tree

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

Сравнения в AVL Tree, состоящие из указателей на объекты

У меня есть дерево AVL, которое использует шаблоны и предполагает, что объекты узла сравнимы, поэтому оно сравнивает их напрямую, а не сравнивает какой-то ключ, связанный с объектами: void insert( const Comparable & x, AvlNode * & t ) { if( …
30 окт '14 в 12:38
1 ответ

AVL Дерево вращения. Разные возможности

У меня есть вопрос относительно вставки в дереве AVL. Я заметил, что в некоторых случаях, например, после вставки элемента родитель и его потомок нарушают условие AVL. Например, здесь https://www.youtube.com/watch?v=EsgAUiXbOBo, мин. 12:50, когда по…
23 апр '14 в 11:31
1 ответ

AVL Tree найти ближайший ключ

Найдите строку: X, которая может существовать или не существовать в дереве AVL. Могу ли я получить псевдокод для получения X, если он существует, ИЛИ найти следующую наибольшую строку после X? Я сделал код для преемника. Преемник находит следующий п…
11 сен '15 в 09:24
2 ответа

Несколько деревьев AVL из отсортированного списка?

Я работаю над назначением дерева AVL, и у меня есть быстрый вопрос об их определении - нам дан отсортированный список, и мы должны сгенерировать дерево AVL из него за O(n) раз. Я завершил это (благодаря другой помощи от Stackru!), Но мой результат, …
30 окт '11 в 19:50
1 ответ

Дерево AVL: добавление нового поля к каждому узлу: "размер" его дерева при действии "Вставить"

Я пытаюсь обновить Insert действие при вставке нового элемента в дерево AVL. Обновление до insert Действие добавит к каждому узлу размер своего корневого дерева. Теперь, так как я вставляю свои элементы снизу вверх, тогда, если я просто добавлю +1 д…
29 май '12 в 07:07
1 ответ

Самый эффективный способ распечатать AVL дерево строк?

Я думаю, что обход в порядке будет выполняться в O(N) времени. Единственное, что может быть лучше, - это запустить что-то во время входа в систему. Но я не понимаю, как это может быть, учитывая, что мы должны бежать хотя бы n раз. O(n) последнее, чт…
18 дек '13 в 19:39
1 ответ

Наилучшая временная сложность, чтобы проверить, является ли двоичное дерево avl-деревом (сбалансировано по высоте)

Поэтому меня спросили в интервью, возможно ли, чтобы проверка, является ли дерево avl-деревом, могла бы быть: T(n) = O(log(n)) и не знал ответа, после поиска в Google, лучшие алгоритмы, которые я видел, были O (n) (" https://www.geeksforgeeks.org/ho…
30 апр '18 в 13:10
1 ответ

Самое маленькое дерево AVL, такое, что последовательные вставки вызывают все четыре случая вращения

Я должен построить дерево AVL, используя вставки целочисленных значений, начиная с нуля, так что все четыре случая поворотов дерева (простой слева, простой справа, двойной слева и двойной справа) происходят после последовательных вставок. Я полагаю,…
26 ноя '15 в 20:34
1 ответ

Диплайнинг данных дерева AVL в графическом интерфейсе C#

В основном у меня есть дерево AVL, в котором хранятся экземпляры класса Country. Когда я делаю обход дерева по порядку, я могу правильно видеть детали страны, однако я хочу просматривать и изменять экземпляры класса страны в GUI. У меня возникла про…
07 апр '15 в 18:19
0 ответов

Проблемы в реализации avl

Я пытаюсь вставить от 0 до 11 в avl, а затем удалить 4, 5, 6 в этом порядке. Я получаю ошибку sigserv при удалении 6 в функции rr_rotation. Это первый раз, когда я внедряю avl, и я новичок в программировании. Куда я иду не так? Я добавил несколько к…
10 авг '17 в 18:54
1 ответ

Преобразование BST в дерево симметричной структуры

(Я видел несколько очень похожих упражнений, но все они для обычных бинарных деревьев). Как и в заголовке, я должен предложить алгоритм для преобразования BST в другой BST с симметричной структурой, который включает в себя те же значения, что и пред…
03 сен '18 в 16:17
1 ответ

Распечатать дерево AVL: Java

Я создал дерево AVL с рабочими методами Add и Remove. Однако мне нужно распечатать дерево в визуальном формате. как то так: Имидж есть относительно короткий способ сделать это? (Вы можете предположить, что у меня есть высота каждого узла).
28 дек '15 в 22:52
1 ответ

Простое удаление дерева AVL работает только иногда

Я работаю над деревом AVL. Кажется, что мое удаление работает правильно только иногда. Я построил дерево, которое выглядит так f / \ e j / / \ a h s вставив в заказ f e h s j a, Я знаю, что он работает правильно на вставку и балансировку. Когда я уд…
02 апр '13 в 20:26
0 ответов

AVL дерево ввода в выходной шаблон

Есть ли шаблон между входной последовательностью дерева AVL и результирующим деревом? Я попытался ввести узлы в дерево AVL в различных случайных последовательностях от 1 до 7, и на следующем рисунке показаны полученные результаты: Картина Идеально с…
06 дек '18 в 22:10
1 ответ

Сбалансированная функция поиска в двоичном дереве поиска

Я пишу код для фруктового магазина, где данные каждого пользователя хранятся в двоичном дереве. когда пользователь хочет войти в систему, он должен ввести свое имя пользователя. программа должна найти имя пользователя в дереве и выполнить соответств…
01 дек '15 в 21:19
0 ответов

Сохранить InOrder Traversal на дереве AVL внутри массива

Как твои дела? Я сталкиваюсь с этой проблемой, когда у меня есть дерево AVL, и мне нужно сохранить его ключи, отсортированные внутри массива. У меня есть подпись этой функции, которую мне нужно реализовать: bool getKeys(int value, int **keys) Теперь…
14 дек '18 в 09:59
2 ответа

Вычисление коэффициента баланса узла в дереве avl

Я хочу вычислить коэффициент баланса узла в дереве avl без использования какой-либо рекурсивной процедуры. Как я могу это сделать? Пожалуйста, сообщите мне метод или предоставьте фрагмент кода C++.
30 дек '09 в 09:48
1 ответ

Функция правого поворота AVL все еще дает старые значения?

Я пишу правое вращение для дерева AVL. В настоящее время я игнорирую часть высоты дерева AVL. Я позабочусь об этом позже. Но просто применяя правое вращение в 5 дает неправильные значения.l->data,ll->data,lll->data по-прежнему дает старые з…
22 май '16 в 19:39
0 ответов

C - как проверить элемент next->next->value в связанных списках (AVL-дерево)

Таким образом, в моих исследованиях я получил задачу написать дерево AVL на C, и мне нужно было реализовать функцию баланса. Теперь, в основном, я застреваю, когда мне нужно проверить дочерний элемент моего элемента, который не всегда инициализирует…
09 фев '18 в 09:39
1 ответ

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

Я должен написать код дерева с сбалансированной высотой с обратными указателями, основанный на коде дерева с сбалансированной высотой ниже. Я должен изменить приведенный ниже код таким образом, чтобы больше не использовались стеки для следования по …
09 мар '15 в 20:13