|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
14.07.2012, 17:07
|
#1 |
|
Пользователь
Регистрация: 22.05.2011
Сообщений: 44
|
Бинарные деревья.
Нужно сбалансировать дерево, у которого разница количества вершин в правой и левой части различается больше чем на 2.
Нашел тут про малое и большое вращения, но там имеется в виду балансировка АВЛ дерева, а как сбалансировать хаотическое дерево, чтобы оно стало АВЛ ? Заранее спасибо за ваши ответы! |
|
|
|
15.07.2012, 21:22
|
#2 |
|
C++, Java
Старожил
Регистрация: 10.04.2010
Сообщений: 2,665
|
Эм, юзайте красно-черные деревья
 Они наиболее просты. Ежели хотите реализовать сами, Википедия вам в помощь - там всё хорошо написано плюс в инете куча исходников с реализацией. Кстати говоря, насколько знаю, set из STL это собсно и есть красно-черное дерево. |
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| бинарные деревья((( | Лиляля | Помощь студентам | 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 |
