Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Detanator
0 / 0 / 0
Регистрация: 02.06.2012
Сообщений: 4
#1

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

02.06.2012, 20:11. Просмотров 298. Ответов 0
Метки нет (Все метки)

Допустим у меня есть построенное бинарное дерево поиска. Помогите пожалуйста решить для меня не очень простую задачу.
1) Просто определить является ли данное дерево вырожденным. (каждый родитель имеет только один потомок или левый или правый)
2) Если да, то перестроить его в идеально сбалансированное.

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

Запись бинарного дерева в файл и восстановление из него этого дерева - C++
Задача такая: есть бинарное дерево. Каждый элемент дерева содержит 3 указателя - 1 указатель на структуру с данными, 2 и 3й указатель на...

Написать шаблон бинарного дерева с функцией распечатки дерева - C++
Не понимаю, что от меня хотят. Дано такое задание: Написать шаблон бинарного дерева с функцией распечатки дерева *(+(d,e),c) в виде...

Вывод бинарного дерева на экран в виде "дерева" - C++
основная задача: подсчет количества листьев. проблема: при просмотре хочу выводить бин. дерево, в красивом виде, возможно использование...

Балансирование вырожденного дерева - Delphi
Допустим у меня есть построенное бинарное дерево поиска. Помогите пожалуйста решить для меня не очень простую задачу. 1) Просто...

Курсовая: Балансирование производственных мощностей и программы предприятия. - Delphi
Здраствуйте. Прошу помогите доделать программу. Условия задачи: Исходные данные (или условия) Пусть известны возможные значения...

Операции над бинарными деревьями: построение дерева, обход дерева, вставка и удаление элемента дерева - Pascal
Пожалуйста кто сможет, помогите составить программу: Организация по трудоустройству населения сохраняет резюме клиентов в виде бинарного...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.06.2012, 20:11
Привет! Вот еще темы с ответами:

Выборка данных с различных уровней дерева по id категории из середины дерева - SQL Server
Здравствуйте. Такая штука: есть дерево категорий, известен Id категории, которая находится в середине дерева. Структура такая - одна...

При выборе узла дерева не снимать выделение с дерева, а переводить курсор в datagridview - C#
на форме treeview(слева)datagridview(справа).мне надо чтобы при выборе узла дерева выделение с дерева не снималось а курсор переходил бы в...

Как отключить в treeView развёртывание дерева при двойном клике по элементу дерева - C#
Как отключить в treeView развёртывание дерева, при двойном клике по элементу дерева. нужно чтобы разворачивалось и сворачивалась только...

Некоторые элементы дерева заменить разностью максим и минимальных элементов этого же дерева - Prolog
Элементы дерева значение которых больше задаваемой величины заменить разностью максим и минимальных элементов этого же дерева


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru