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