Форум программистов, компьютерный форум CyberForum.ru

Балансирование вырожденного дерева - C++

Войти
Регистрация
Восстановить пароль
 
Detanator
0 / 0 / 0
Регистрация: 02.06.2012
Сообщений: 4
02.06.2012, 20:11     Балансирование вырожденного дерева #1
Допустим у меня есть построенное бинарное дерево поиска. Помогите пожалуйста решить для меня не очень простую задачу.
1) Просто определить является ли данное дерево вырожденным. (каждый родитель имеет только один потомок или левый или правый)
2) Если да, то перестроить его в идеально сбалансированное.

Идеально сбалансированное - дерево, где для каждого узла количество узлов в левом и правом поддеревьях различаются не более чем на 1.
Думаю задача для опытных программистов не сложная, жду ответа с нетерпением.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.06.2012, 20:11     Балансирование вырожденного дерева
Посмотрите здесь:

Создание дерева C++
Обход дерева C++
C++ створення дерева
Запись бинарного дерева в файл и восстановление из него этого дерева C++
Обход дерева) C++
C++ По поводу дерева
C++ Вывод бинарного дерева на экран в виде "дерева"
обход дерева C++
вывод дерева C++
Написать шаблон бинарного дерева с функцией распечатки дерева C++
Инициализация дерева C++
C++ Балансировка дерева

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 13:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru