Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 14.07.2012, 17:07   #1
Glaciuse
Пользователь
 
Регистрация: 22.05.2011
Сообщений: 44
По умолчанию Бинарные деревья.

Нужно сбалансировать дерево, у которого разница количества вершин в правой и левой части различается больше чем на 2.
Нашел тут про малое и большое вращения, но там имеется в виду балансировка АВЛ дерева, а как сбалансировать хаотическое дерево, чтобы оно стало АВЛ ?
Заранее спасибо за ваши ответы!
Glaciuse вне форума Ответить с цитированием
Старый 15.07.2012, 21:22   #2
_-Re@l-_
C++, Java
Старожил
 
Аватар для _-Re@l-_
 
Регистрация: 10.04.2010
Сообщений: 2,665
По умолчанию

Эм, юзайте красно-черные деревья Они наиболее просты. Ежели хотите реализовать сами, Википедия вам в помощь - там всё хорошо написано плюс в инете куча исходников с реализацией.
Кстати говоря, насколько знаю, set из STL это собсно и есть красно-черное дерево.
_-Re@l-_ вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
бинарные деревья((( Лиляля Помощь студентам 4 27.05.2012 20:22
Бинарные деревья Vitalka Помощь студентам 2 04.02.2011 18:41
бинарные деревья в c++ eLegAM Помощь студентам 0 21.06.2009 22:12
Бинарные деревья Марсель059 Общие вопросы C/C++ 3 20.05.2009 21:47
бинарные деревья. ribka Помощь студентам 2 30.11.2007 18:13