Результаты поиска по запросу "avl-tree"
Вращение дерева AVL в Java
Я хочу реализовать дерево Java AVL и вращать дерево влево и вправо. Я не понимаю этого. Может ли кто-нибудь, посмотрев на приведенный ниже код, сказать мне, как я могу повернуть дерево влево и вправо, а затем использовать fix с этими ...
Какое дерево AVL минимального размера, где удаление вызывает 2 поворота?
Хорошо известно, что удаление из дерева AVL может привести к несбалансированности нескольких узлов. Мой вопрос: что такое дерево AVL минимального размера, так что требуется 2 поворота (я предполагаю, что вращение влево-вправо или влево-вправо ...
Начните с корня. Пока j и k находятся в одном и том же поддереве, просто перейдите в это поддерево. В какой-то момент j будет в левом поддереве, k в правом. Теперь вы начинаете поддерживать максимум значений, с которыми вы сталкиваетесь. Начните с установки m = значение этого узла. (Не максимум поддерева!) Затем спускайтесь в левое поддерево, пока не найдете j; каждый раз, когда вы уходите налево от узла n, устанавливайте m = max (m, значение (n), max-of-subtree (right-child (n))). Каждый раз, когда вы идете правильно, не обновляйте m. Для нахождения k сделайте симметричную вещь. Есть несколько простых случаев, требующих специальных правил.
вопрос является точной копией: AVL Tree: Поиск ключа с наименьшими значениями данных в ключах между двумя значениями за O (logn) времени [/questions/26246730/avl-tree-finding-the-key-with-the-smallest-data-values-in-keys-between-two-valu] 1 ...
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
Предположим, что у меня есть два дерева AVL и что каждый элемент из первого дерева меньше, чем любой элемент из второго дерева. Каков наиболее эффективный способ объединить их в одно дерево AVL? Я искал везде, но не нашел ничего полезного.
Страница 2 из 2