Вопросы по теме 'avl-tree'
Новое в реализации дерева AVL
Я пишу алгоритм сжатия скользящего окна (LZ77), который ищет фразы в «движущемся» словаре.
До сих пор я написал BST, где каждый узел хранится в массиве, а его индекс в массиве также является значением начальной позиции в самом окне.
Сейчас я...
2037 просмотров
schedule
30.08.2023
Печать дерева AVL в JTextPane: Java
Я создал дерево AVL с работающими методами добавления и удаления. Однако мне нужно распечатать дерево в визуальном формате. Например, если сбалансированное дерево в настоящее время содержит 1, 2, 3, оно будет выглядеть примерно так:
3
2
1...
1093 просмотров
schedule
09.06.2024
вращение дерева avl
Я пытаюсь создать дерево avl, которое обновляется каждый раз, когда дерево не сбалансировано. Вращения работают, но у меня есть ошибка, когда, например, узел дерева 7, левый дочерний элемент 6, левый дочерний элемент левого дочернего элемента 5...
4906 просмотров
schedule
09.05.2022
Слияние n деревьев AVL
У меня есть n деревьев AVL размеров n_1,n_2,...,n_n, так что sum(n_i)=n . Я могу объединить два AVL за линейное время, равное размеру большего. За сколько времени я смогу объединить эти n деревьев? Спасибо за любую помощь
1160 просмотров
schedule
30.08.2022
C # AVL-Tree: метод замедляет мою программу, но почему?
My ConsoleApplication создает правильное AVL-дерево из ввода. Для моего университета мне нужно сделать программу, которая:
правильно вставить данные в AVL-Tree
держать его сбалансированным
дать вывод достаточно быстро и правильно для...
444 просмотров
schedule
17.12.2022
вставка дерева AVL в Python
Я написал код Python для реализации. При написании кода я полностью ссылался на имеющийся у меня псевдокод. Чтобы протестировать созданный мной класс, я написал небольшой тестовый код «app.py». Он берет количество узлов от пользователя и случайным...
5612 просмотров
schedule
01.05.2023
Удаление в дереве AVL
Поскольку вы знаете, как должен быть сбалансирован avl после удаления узла, я перейду к делу. Для начала я подумываю об удалении узла без дочерних элементов.
Например, дерево:
10
/ \
5 17
/ \ / \
2 9...
9547 просмотров
schedule
20.02.2022
Идеально сбалансированное двоичное дерево поиска
У меня есть теоретический вопрос о Balanced BST .
Я хотел бы построить Perfect Balanced Tree с 2^k - 1 узлами из обычного unbalanced BST . Самое простое решение, которое я могу придумать, - это использовать отсортированный Array/Linked list...
3149 просмотров
schedule
26.03.2022
Сложность балансировки несбалансированного/частично сбалансированного BST?
В дереве AVL требуется постоянное количество одиночных и двойных поворотов каждый раз, когда мы перебалансируем при вставке и удалении, поскольку нам нужно только проверить путь от точки вставки или удаления до корня.
Если бы у нас было...
6166 просмотров
schedule
06.01.2024
C++ метод удаления AVLtree
Я действительно застрял в том, как реализовать метод удаления для avltree в C++. Я не совсем уверен, с чего начать. У меня есть методы поиска узла, методы вращения и вставки, но я просто не знаю, как запустить этот метод удаления. Я знаю, что это...
110 просмотров
schedule
06.03.2023
Вставка дерева AVL — реализация
спасибо за всю помощь, которую вы, ребята, предлагали мне на протяжении многих лет. Здесь возникает еще одна проблема, и, как обычно, любые объяснения, предложения или исправления приветствуются и приветствуются!
Я работаю над заданием на С++ для...
1961 просмотров
schedule
04.01.2023
Добавление пустых листовых вершин в дерево AVL?
Мне было интересно, всегда ли можно добавить пустые листовые вершины в сбалансированное дерево AVL, а затем раскрасить все вершины так, чтобы было правильно структурированное красно-черное дерево?
73 просмотров
schedule
10.06.2023
Что быстрее: сортировать вектор, а затем помещать его в дерево AVL или вводить его напрямую?
Итак, вот ситуация:
У меня есть миллионы, возможно, миллиарды строк, которые я пытаюсь проанализировать и поместить в отсортированную структуру, скажем, у меня есть 5 000 000 строк. Я пытаюсь написать быструю программу, которая может поместить все...
1249 просмотров
schedule
02.08.2022
Понимание этой техники вставки BST
Я думал, что понимаю BST. Так было до тех пор, пока не появился мой профессор.
Допустим, у меня есть BST:
2
/ \
1 3
Теперь, если бы я вставил 4, мое дерево выглядело бы так:
2
/ \
1 3
\
4
но дерево...
64 просмотров
schedule
24.09.2022
об операции вставки дерева AVL
В стандартном процессе вставки дерева AVL после того, как мы вставим новый узел, мы будем выполнять настройку снизу вверх, и во время процесса возможно ли увеличение высоты поддерева на единицу (из-за операции вставки и поворота), в то время как...
721 просмотров
schedule
19.02.2022
Четыре поворота дерева AVL не работают
Мы знаем, что для поддержания баланса бинарного дерева мы можем использовать RR LL RL LR четыре поворота, чтобы сбалансировать дерево дисбаланса. Но если у нас есть дерево баланса в виде потоков:
885
/ \
/ \
659...
60 просмотров
schedule
24.02.2024
Доступ к значениям во вложенной структуре в штучной упаковке
Я новичок в Rust и хочу реализовать AVL-Tree.
Я использую следующее перечисление для представления своего дерева:
enum AvlTree<T> {
Leaf,
Node {
left: Box<AvlTree<T>>,
right:...
199 просмотров
schedule
10.04.2023
Сохранение строки в C для дерева AVL
У меня есть проект, который требуется для хранения двух переменных для дерева AVL: слова и скорости его использования:
struct AVLnodo {
float peso;
int FB;
char *palavra;
struct AVLnodo* esq;
struct AVLnodo* dir;
};
Примечание....
782 просмотров
schedule
12.10.2022
Цепочка хеш-таблиц с деревом avl
я хеширую строки... а затем мне приходится сортировать вторые строки в алфавитном порядке. Я должен иметь возможность удалять, вставлять или получать номер позиции в моем отсортированном дереве вторых строк. Итак, например, у меня есть хэш-таблица...
681 просмотров
schedule
16.11.2022
Временная сложность создания сбалансированного бинарного дерева поиска?
Хотя временная сложность построения минимальной кучи выглядит как O(nlogn), можно доказать, что она O(n) .
Почему бы нам не применить ту же логику и сказать, что временная сложность сбалансированного бинарного дерева поиска также равна O(n).
876 просмотров
schedule
25.07.2022
