Вопросы по теме 'avl-tree'

Ротация для получения дерева AVL
Почему процесс балансировки для получения дерева AVL называется поворотом ? (Кстати, что такое одинарная и двойная ротация?) В каждом моем учебнике это слово нагло используется без каких-либо объяснений.
759 просмотров
rotation avl-tree
schedule 16.01.2024
Как создать максимально однобокое дерево AVL?
Я видел это в какой-то статье, и кто-то утверждал, что при удалении узла дерева AVL может быть самое большее логарифмическое вращение (n). Я считаю, что мы можем достичь этого, создав дерево AVL как можно более однобоким. Проблема в том, как это...
1470 просмотров
algorithm data-structures avl-tree
schedule 17.11.2023
Итератор дерева С++ AVL не будет правильно увеличиваться
Я реализовал итератор класса внутри своего класса AvlTree. Мой узел AvlTree выглядит следующим образом: struct AvlNode { Comparable element; list<int> lines; //line occurrences bool flag; //checks validity AvlNode...
1786 просмотров
c++ infinite-loop iterator avl-tree
schedule 10.12.2022
Вставка AVL и балансировочная петля
Я реализую деревья AVL на C++ в своем собственном коде, но эта проблема больше связана с пониманием деревьев AVL, чем с самим кодом. Извините, если здесь не поместилось, но я перерыл весь интернет и так и не нашел решения своей проблемы. Мой код...
1062 просмотров
c++ algorithm avl-tree
schedule 02.05.2024
Уравновешивание avl-дерева без поворотов
B Tree - это самобалансирующееся дерево, подобное AVL-дереву. ЗДЕСЬ мы можем увидеть, как вращение влево и вправо используется для сохранения AVL дерево сбалансировано. И ЗДЕСЬ - это ссылка, объясняющая вставку в B-дерево. Эта техника...
1895 просмотров
algorithm data-structures avl-tree b-tree tree-balancing
schedule 03.03.2024
Высота дерева AVL как функция узлов
Я пытаюсь найти способ узнать высоту дерева AVL в зависимости от его узлов. Я хочу знать, можно ли создать дерево AVL высотой 4 ровно с 11 узлами. Я знаю, что верхняя граница высоты дерева AVL, которая составляет примерно 1,44*logn. Итак, если у...
421 просмотров
data-structures tree avl-tree binary-tree binary-search-tree
schedule 30.10.2023
Реализация родительского узла в дереве AVL
Привет, ребята, я изучаю бинарные деревья и добился прогресса в изучении основ. Сейчас я изучаю AVL и пишу код, чтобы сбалансировать свое дерево. но я столкнулся с проблемой, так как корневой узел (родительский узел дерева) не сбалансирован. Я...
1392 просмотров
java avl-tree binary-search-tree
schedule 05.03.2024
Дерево AVL: проблема наследования Python
У меня есть классы деревьев: BinarySearchTree, TreeNode и AVLTree. Класс TreeNode используется в классе BinarySearchTree. AVLTree наследует BinarySearchTree. См. код ниже: from Tnode import TreeNode class BinarySearchTree: def...
281 просмотров
python tree avl-tree binary-search-tree
schedule 01.04.2024
Как найти максимальное значение (не ключ) в дереве AVL?
Я строю простое дерево AVL, как показано ниже, у каждого узла есть ключ и значение. Теперь я хочу реализовать метод, который мог бы возвращать ключ узла с наибольшим значением. Например, если у меня есть такое дерево, как: (7,1)...
1974 просмотров
java data-structures avl-tree
schedule 07.10.2022
С++ Проблема с поворотом двоичного дерева AVL и удалением дерева
Я работаю над реализацией двоичного дерева AVL, и у меня работает большая часть кода, за исключением моих поворотов и моих функций удаления. Я пробовал разные методы реализации, но до сих пор не могу понять, что я делаю неправильно. Если бы...
297 просмотров
c++ avl-tree binary-tree
schedule 25.02.2024
AVL Tree — странность вращения: нарушение свойства BST
Пока я работал над реализацией дерева AVL, я столкнулся со случаем, когда вращение нарушает свойство BST. Я почти уверен, что делаю что-то не так, но я не могу понять, что именно. Я вставил 41, 49, 21 и 47 в дерево AVL. Когда я добавил 49 еще...
355 просмотров
algorithm avl-tree binary-search-tree
schedule 05.01.2024
Преобразование BST в дерево симметричной структуры
(Я видел очень похожие упражнения, но все они для обычных бинарных деревьев). Как и в заголовке, я должен предложить алгоритм преобразования BST в другой BST с симметричной структурой, который включает в себя те же значения, что и предыдущий....
52 просмотров
algorithm avl-tree binary-search-tree
schedule 26.02.2024
Rust: реализовать дерево AVL и ошибка: поток 'main' запаниковал на 'уже заимствованном: BorrowMutError'
У меня следующая древовидная структура: use std::cell::RefCell; use std::rc::Rc; use std::cmp; use std::cmp::Ordering; type AVLTree<T> = Option<Rc<RefCell<TreeNode<T>>>>; #[derive(Debug, PartialEq, Clone)] struct...
540 просмотров
rust avl-tree
schedule 22.11.2023
Нахождение медианы двух деревьев AVL?
пусть n , размер объединенных be-деревьев нечетен, и предположим, что все целые числа в деревьях различны. Возьмите эти два дерева AVL в качестве входных данных и найдите медиану деревьев за время O(log( n )) . Я пытался, и лучшее, что я...
444 просмотров
median algorithm avl-tree
schedule 06.06.2024
Вставка в дерево AVL заменяет только корневой узел
В настоящее время я работаю над заданием, в котором необходимо напечатать N наиболее часто встречающихся слов в книге (.txt). Проблема, с которой я сейчас сталкиваюсь, заключается в том, что когда я добавляю узел в одно из своих деревьев, он просто...
57 просмотров
c data-structures avl-tree binary-search-tree
schedule 24.09.2022
Вращения AVL в C
Когда происходит вращение, в моем коде работает только первое вращение, я не мог понять, почему я думаю, что функции вращения возвращают неправильные узлы? может быть. Ниже мой узел и древовидная структура #define ll unsigned long typedef struct...
90 просмотров
c recursive-datastructures avl-tree
schedule 30.11.2023
Поиск узла с максимальным весом, размер которого не превышает заданного предела
Я смотрю на это: Предложите структуру данных для обработки почтовых ящиков, где у каждого ящика есть: специальный идентификатор, вес и размер. Из всех ящиков с максимальным размером v (т. е. size <= v ) найдите самый тяжелый за время...
104 просмотров
algorithm data-structures tree avl-tree binary-tree
schedule 09.12.2022