Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
1 / 1 / 0
Регистрация: 11.10.2020
Сообщений: 59

Повторяющиеся элементы в AVL дереве

24.04.2022, 17:53. Показов 851. Ответов 0

Студворк — интернет-сервис помощи студентам
Здравствуйте, реализую в лабораторной работе "сбалансированное дерево поиска", а именно AVL дерево. Изучил в интернете алгоритмы балансировки с четырьмя видами поворотов и реализовал в коде.

Столкнулся с тяжело объяснимой проблемой - при тесте трудоёмкости операций (дополнительные операции - около 10000 элементов), происходит переполнение стека. Связанно оно с тем, что по неизвестной мне причине в дереве появляется два одинаковых элемента. Правильно ли я реализовал повороты при балансировке?

Буду очень благодарен, если поможете найти ошибку, а то я уже несколько часов не могу найти причину. Прилагаю проект в скрепке, если нет возможности скачать проект, могу скинуть исходный код в тему.
Вложения
Тип файла: zip thanks.zip (6.2 Кб, 2 просмотров)
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
24.04.2022, 17:53
Ответы с готовыми решениями:

Повторяющиеся элементы в красно-черном дереве
Уже спрашивал недавно на тему RB-дерева. Реализовал это дерево, начал тестировать на натуральных целых числах его работу и понял, что если...

Восстановление баланса в AVL-дереве
При частом удаление элементов из АВЛ-дерева, программа выдает ошибку --------------------------- Debugger Exception Notification ...

Поиск в AVL - дереве, исправить код
Здравствуйте форумчане! Проблема такая Есть AVL - дерево, надо сообразить поиск, я эту функцию написал, но неправильно походу,...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.04.2022, 17:53
Помогаю со студенческими работами здесь

Балансировка после удаления ключа в avl дереве
Здравствуйте,не работает балансировка в avl дереве при удалении ключа,хотя при добавлении балансирует. int _tmain(int argc, _TCHAR* argv)...

Подсчет максимально возможного количества элементов в AVL-дереве
Есть программа, в которой реализованы два вида потоков: добавляющие в дерево элементы и удаляющие, кол-во потоков задается пользователем....

Вывод формул перерасчета баланса узлов в AVL-дереве [overview]
Для D: oldBal(D) = h(B) - h(E) = 1 + max(h(A), h(C)) - h(E) newBal(D) = h(C) - h(E) newBal(D) - oldBal(D) = h(C) - h(E) - (1 +...

Нужно написать функцию, которая проверяет содержатся ли элементы из первого дерева во втором дереве, в указанном в 1 дереве порядке
#include <iostream> #include <conio.h> using namespace std; struct node{ int n; node *l, *r; }; class Tree{

Дана матрица.Заменить все повторяющиеся элементы - 1, а не повторяющиеся - 0
Дана матрица. Заменить все повторяющиеся элементы - 1, а не повторяющиеся - 0. Как мне заменить? Заранее спасибо. namespace...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru