Публикации по теме 'avl-tree'
Дзен и искусство балансировки деревьев
Дзен и искусство балансировки деревьев
В жизни важен баланс, так же как и в информатике.
Сегодня компьютеры работают быстрее, чем когда-либо, но при работе с массивными наборами данных, если вы не задумываетесь о том, как хранятся ваши данные, вы можете столкнуться с проблемами производительности. По мере увеличения объема данных, с которыми вам нужно работать, могут возникнуть проблемы с производительностью, которые могут помешать вашим пользователям быть счастливыми из-за..
Вопросы по теме 'avl-tree'
Балансировка дерева AVL
Я работаю над заданием, в котором меня просят реализовать дерево AVL. Я почти уверен, что у меня правильные методы вращения, но мне сложно понять, когда их использовать.
Например, объяснение в книге говорит, что я должен подняться по тому же пути,...
4481 просмотров
schedule
20.02.2023
установка родителя в дереве AVL
Я пытаюсь реализовать дерево AVL и не уверен, как лучше всего вставлять и отслеживать родительский элемент каждого узла. Это познавательно, поэтому, пожалуйста, не предлагайте «использовать ускорение» :)
Это компилируется, но я не уверен в его...
547 просмотров
schedule
31.07.2022
Какую структуру дерева следует использовать для индексации?
Я подумываю поэкспериментировать с использованием древовидной структуры для индексации, так как хочу проверить, быстрее ли она, чем моя текущая реализация индексации, которая по сути является поиском на основе хэша.
Я читал различные вопросы и...
334 просмотров
schedule
10.02.2024
Обновление коэффициента балансировки узлов дерева AVL
Я изучаю деревья AVL и знаю, как выполнять все вращения, но единственное, что мне нужно знать, это как сделать так, чтобы после каждой вставки или поворота коэффициенты балансировки узлов обновлялись.
Спасибо!
739 просмотров
schedule
05.01.2023
Поиск максимального значения между двумя узлами AVL
У меня есть AVL tree , а каждый узел состоит из:
Ключ
Ценность
AVL tree упорядочивается по ключам .
Итак, если у меня есть 2 ключа, и теперь я хочу найти максимальное значение между этими двумя ключами. Я попытался добавить...
1330 просмотров
schedule
27.09.2022
Словарь дерева AVL
До сих пор я составлял план атаки, чтобы посмотреть, как я могу это сделать, и вот что у меня есть:
bool isEmpty() const — возвращает true, если пусто, false, если нет
int getSize() — возвращает количество слов, хранящихся в словаре....
4481 просмотров
schedule
22.08.2022
Минимальные и максимальные ошибки компиляции функции AVL Tree
Я строю простое дерево AVL и получаю следующую ошибку компилятора от GCC:
ошибка: ожидаемый конструктор, деструктор или преобразование типа перед токеном '*'
Объявления функций min и max в файле реализации получают ошибки.
речь идет о...
335 просмотров
schedule
18.09.2022
Обход дерева AVL, проблемы поиска
У меня есть несколько проблем с реализацией дерева AVL. Код для всех поворотов и добавления кажется правильным, и я запускаю программу в пробном режиме, чтобы тщательно проверить, что она работает логически правильно. Кажется, у меня проблема с...
5316 просмотров
schedule
30.11.2023
C++ дерево AVL баланс
Я столкнулся с проблемой балансной части моего дерева. У меня вызывается checkBal после рекурсивной вставки. Если я попытаюсь добавить 5, 2 и 4, он проверит баланс 2 и продолжит обратно до 5, а затем перейдет в правильную часть rotateLeft правого...
3921 просмотров
schedule
04.05.2024
Рисование двоичных деревьев (AVL и красно-черные деревья)
Я не понимаю, как это сделать, может кто-нибудь поможет.
Мне нужно вставить следующие ключи в пустое дерево AVL и показывать дерево после каждой вставки. Ключи следует воспринимать как строки символов, а не как месяцы. Например, июль ‹июн....
708 просмотров
schedule
13.03.2024
Логарифмическое состояние AVL-дерева
Для моей реализации AVL Tree у меня есть узел, который имеет левый, правый и родительский указатели, а также переменную баланса. Каждый раз, когда я вставляю новый узел и выполняю необходимое вращение, я обновляю баланс, вычитая правое поддерево из...
182 просмотров
schedule
20.06.2022
Получить медиану из дерева AVL?
Если у вас есть дерево AVL, как лучше всего получить из него медиану? Медиана будет определена как элемент с индексом ceil(n/2) (индекс начинается с 1) в отсортированном списке.
Итак, если список был
1 3 5 7 8
медиана равна 5. Если бы...
2652 просмотров
schedule
22.07.2022
несбалансированное по весу дерево AVL
Поверив статье в Википедии: http://en.wikipedia.org/wiki/AVL_tree
Деревья AVL сбалансированы по высоте, но, как правило, не сбалансированы по весу или μ-сбалансированности; [4] то есть узлы-братья могут иметь сильно различающееся количество...
1371 просмотров
schedule
04.09.2022
что такое коэффициент баланса в дереве AVL
Я делаю презентацию для дерева AVL, не могу понять, что такое коэффициент баланса. пожалуйста, дайте мне ссылку или что-нибудь, что я могу понять графически, как высота эффекта высоты дерева AVL
430 просмотров
schedule
07.03.2023
Расчет баланса узлов дерева AVL из балансов его дочерних узлов
Скажем, у меня есть дерево AVL, узлы которого хранят собственный коэффициент баланса как одно целое число.
Как я могу рассчитать коэффициент балансировки узла N, если я знаю коэффициент балансировки его левого и правого дочерних элементов....
664 просмотров
schedule
22.05.2023
как найти высоту правого ребенка минус высота левого ребенка в дереве
у меня есть этот класс в java для узлов дерева
public class Node {
Node (int v, Node lt, Node rt){
value = v;
left = lt;
right = rt;
height = 0;
parent = null;
}
Node (int v){
this (v, null, null);
}
int value;
int...
310 просмотров
schedule
24.03.2024
Балансировка дерева AVL для алгоритма «лево-право»
У меня есть это Дерево, и мне интересно, сбалансировано оно или нет.
С узла 13 он неуравновешенный. Но все остальные узлы сбалансированы, так как разница высот не более 1 или -1.
Тогда как мне перебалансировать это дерево?
185 просмотров
schedule
26.09.2023
Уничтожить все дерево AVL
У меня возникла проблема с полным удалением дерева AVL. Я понял, как удалить только один узел, но моя функция destroyTree , похоже, на самом деле не уничтожает каждый узел рекурсивно. Что я могу делать неправильно?
У меня есть структура...
1635 просмотров
schedule
11.11.2023
NullPointerException при попытке повторно сбалансировать дерево AVL после удаления
Я пытаюсь перебалансировать дерево AVL после удаления, но получаю ошибку нулевого указателя. Ошибка, которую я наблюдал при запуске отладчика и размещении оператора печати, связана с методом баланса. Он выдает исключение NullPointerException, когда...
968 просмотров
schedule
05.11.2022
Подсчитать количество узлов в заданном диапазоне в дереве AVL
Предположим, у меня есть дерево AVL из различных целых чисел. Мне нужно определить количество узлов, лежащих в интервале [a, b), где a ‹ b. Обратите внимание, что [a, b) предоставляется пользователем, и поэтому я заранее не знаю, каковы значения a...
1836 просмотров
schedule
11.06.2024