![]() |
|
Модераторы: Poseidon |
![]()
|
|
| bobr |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 34 Регистрация: 23.2.2007 Репутация: нет Всего: нет |
Друзья, если у Вас есть время, подскажите, плз, как на С написать алгоритм балансировки двоичного дерева. Заранее благодарен.
|
|||
|
||||
| Kuvaldis |
|
|||
![]() механик-вредитель ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 1189 Регистрация: 16.6.2006 Где: Минск Репутация: 32 Всего: 61 |
Направление для поиска: АВЛ-деревья или красно-черные деревья (это разные балансировки). Красно-черные деревья - лучше, они более сбалансированные получаются Добавлено через 1 минуту кстати, std::map в STL реализован как красно-черные деревья. Можешь реализацию посмотреть -------------------- Помни - когда ты спишь, враг не дремлет Спи чаще и дольше, изматывай врага бессоницей |
|||
|
||||
| bobr |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 34 Регистрация: 23.2.2007 Репутация: нет Всего: нет |
Kuvaldis, запускал твою программу в 2005 Visual Studio высвечивается ошибка
" error C2440: '=' : cannot convert from 'void *' to 'Node *' " Как тут быть? |
|||
|
||||
| Kuvaldis |
|
|||
![]() механик-вредитель ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 1189 Регистрация: 16.6.2006 Где: Минск Репутация: 32 Всего: 61 |
В общем, вот я когда-то писал (АВЛ-дерево)
Теория хорошо объясняется с книжке Вирт "Алгоритмы и структуры данных" Добавлено через 3 минуты и 45 секунд bobr,
Какую программу??? Я в той теме никаких прорамм не выкладывал Присоединённый файл ( Кол-во скачиваний: 38 )
AVL_tree.rar 2,51 Kb-------------------- Помни - когда ты спишь, враг не дремлет Спи чаще и дольше, изматывай врага бессоницей |
|||
|
||||
| bobr |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 34 Регистрация: 23.2.2007 Репутация: нет Всего: нет |
Kuvaldis, объясни useru плиз
|
|||
|
||||
| Kuvaldis |
|
|||
![]() механик-вредитель ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 1189 Регистрация: 16.6.2006 Где: Минск Репутация: 32 Всего: 61 |
bobr,
В командной строке подставь имя файла, из которого будут читаться числа для составления дерева например, я делал с таким содержимым: 9 5 11 3 7 10 12 2 4 6 8 -------------------- Помни - когда ты спишь, враг не дремлет Спи чаще и дольше, изматывай врага бессоницей |
|||
|
||||
| bobr |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 34 Регистрация: 23.2.2007 Репутация: нет Всего: нет |
Ок, подскажите еще такую штуку:
Вот такое дерево является сбалансированным???: 7 / \ 4 8 \ \ 5 9 \ \ 6 12 \ 15 |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |