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

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

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

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

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

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

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

Создание дерева - C++
Подскажите пожалуйста в чем ошибка! Программа создает и выводит экран дерево общего вида #include <iostream.h> #include <iomanip.h> ...

вывод дерева - C++
помогите вывести дерево в отсортированном виде вот код создания дерева #include <stdio.h> #include <conio.h> #include <malloc.h> ...

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

Балансировка дерева - C++
Как сделать балансировку бинарного дерева поиска? template <class T, class I> class node { private: T x; //ключ I...

створення дерева - C++
погогите пожалуста треба створити дерево-формулу за постфиксною формулою. И поминять все правие и левие поддеревя

Построение В*-дерева - C++
Задание: Построение B* дерева, добавление вершин и балансировка в случае необходимости. подскажите источники где можно взять код, или...

Инициализация дерева - C++
Добрый день. пытаюсь писать небольшое бинарное дерево. вот что получилось #include <stdio.h> #include <stdlib.h> #include...

По поводу дерева - C++
"Дано дерево поиска, ключи которого – целые числа (положительные и отрицательные). Определить К-е отрицательное число, следующее за ...

Реализация 2-3 дерева - C++
Помогите пожалуйста реализовать 2-3 дерево

Обход n-арного дерева - C++
вопрос какой алгоритм использовать в плане КАК? знаю как хранить и как обходить, но алгоритм Лево Корень Право, а тут распечатывать...

Ищу реализацию 2-3-4 дерева - C++
Здравствуйте, подскажите пожалуйста толковую литературу по реализации этого дерева. а то нахожу лишь поверхностную информацию, понять не...

Проблемы с написанием N дерева - C++
Начал писать N дерево, но запутался: в каждом узле должен храниться массив указателей на его дочерние элементы. Приведённый выше код...


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

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

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