Результаты поиска по запросу "avl-tree"

3 ответа

Вращение дерева AVL в Java

Я хочу реализовать дерево Java AVL и вращать дерево влево и вправо. Я не понимаю этого. Может ли кто-нибудь, посмотрев на приведенный ниже код, сказать мне, как я могу повернуть дерево влево и вправо, а затем использовать fix с этими ...

2 ответа

Для балансировки дерева AVL требуется более одного поворота?

Я думаю, что одного поворота всегда достаточно, чтобы сбалансировать дерево AVL при вставке или удалении ОДНОГО элемента из уже сбалансированного дерева AVL. Всегда ли достаточно одного оборота? Пример поможет, когда требуется более одного ...

2 ответа

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

ТОП публикаций

2 ответа

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

Хорошо известно, что удаление из дерева AVL может привести к несбалансированности нескольких узлов. Мой вопрос: что такое дерево AVL минимального размера, так что требуется 2 поворота (я предполагаю, что вращение влево-вправо или влево-вправо ...

4 ответа

Двоичное дерево поиска по дереву AVL

Насколько я знаю сложность времени междуAVL [http://en.wikipedia.org/wiki/AVL_tree]деревья иДвоичные поисковые деревья [http://en.wikipedia.org/wiki/Binary_search_tree]одинаковы в среднем случае, когда AVL превосходят BST в худшем случае. Это ...

4 ответа

GitHub репо

у реализовать AVL Tree в Java, вот что у меня есть: public class AVLNode { private int size; /** The size of the tree. */ private int height; /** The height of the tree. */ private Object key;/** The key of the current node. */ private Object ...

1 ответ

Последовательность, которая формирует те же AVL и splay деревья?

Существует ли такая последовательность чисел (1-7, все используемые числа, только по одному разу), которая бы образовала равные AVL и Splay Tree?

9 ответов

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

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

3 ответа

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

Я написалЯзыковая библиотека C деревьев AVL как отсортированные контейнеры общего назначения, В целях тестирования я хотел бы иметь способ заполнить дерево т...

4 ответа

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