Бинарные деревья. - Общие вопросы C/C++

Glaciuse · 14.07.2012, 17:07

Нужно сбалансировать дерево, у которого разница количества вершин в правой и левой части различается больше чем на 2.
Нашел тут про малое и большое вращения, но там имеется в виду балансировка АВЛ дерева, а как сбалансировать хаотическое дерево, чтобы оно стало АВЛ ?
Заранее спасибо за ваши ответы!

_-Re@l-_ · 15.07.2012, 21:22

Эм, юзайте красно-черные деревья

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

14.07.2012, 17:07	#1
Glaciuse Пользователь Регистрация: 22.05.2011 Сообщений: 44	Бинарные деревья. Нужно сбалансировать дерево, у которого разница количества вершин в правой и левой части различается больше чем на 2. Нашел тут про малое и большое вращения, но там имеется в виду балансировка АВЛ дерева, а как сбалансировать хаотическое дерево, чтобы оно стало АВЛ ? Заранее спасибо за ваши ответы!

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
бинарные деревья(((	Лиляля	Помощь студентам	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

15.07.2012, 21:22	#2
_-Re@l-_ C++, Java Старожил Регистрация: 10.04.2010 Сообщений: 2,665	Эм, юзайте красно-черные деревья Они наиболее просты. Ежели хотите реализовать сами, Википедия вам в помощь - там всё хорошо написано плюс в инете куча исходников с реализацией. Кстати говоря, насколько знаю, set из STL это собсно и есть красно-черное дерево.