Результаты поиска по запросу "avl-tree"
Вращение дерева AVL в Java
Я хочу реализовать дерево Java AVL и вращать дерево влево и вправо. Я не понимаю этого. Может ли кто-нибудь, посмотрев на приведенный ниже код, сказать мне, как я могу повернуть дерево влево и вправо, а затем использовать fix с этими ...
Для балансировки дерева AVL требуется более одного поворота?
Я думаю, что одного поворота всегда достаточно, чтобы сбалансировать дерево AVL при вставке или удалении ОДНОГО элемента из уже сбалансированного дерева AVL. Всегда ли достаточно одного оборота? Пример поможет, когда требуется более одного ...
Какое дерево AVL минимального размера, где удаление вызывает 2 поворота?
Хорошо известно, что удаление из дерева AVL может привести к несбалансированности нескольких узлов. Мой вопрос: что такое дерево AVL минимального размера, так что требуется 2 поворота (я предполагаю, что вращение влево-вправо или влево-вправо ...
Двоичное дерево поиска по дереву AVL
Насколько я знаю сложность времени междуAVL [http://en.wikipedia.org/wiki/AVL_tree]деревья иДвоичные поисковые деревья [http://en.wikipedia.org/wiki/Binary_search_tree]одинаковы в среднем случае, когда AVL превосходят BST в худшем случае. Это ...
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 ...
Последовательность, которая формирует те же AVL и splay деревья?
Существует ли такая последовательность чисел (1-7, все используемые числа, только по одному разу), которая бы образовала равные AVL и Splay Tree?
Разница между красно-черными деревьями и деревьями AVL
Может кто-нибудь объяснить, в чем основные различия между этими двумя структурами данных? Я пытался найти источник в Интернете, который подчеркивает различия / сходства, но я не нашел ничего слишком информативного. В каких случаях один будет ...
Как генерировать максимально несбалансированные деревья AVL
Я написалЯзыковая библиотека C деревьев AVL как отсортированные контейнеры общего назначения, В целях тестирования я хотел бы иметь способ заполнить дерево т...
Страница 1 из 2