Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 19.05.2020
Сообщений: 1
1

Балансировка дерева

19.05.2020, 00:39. Просмотров 212. Ответов 3
Метки нет (Все метки)

Доброго времени суток.

Имеется дерево бинарного поиска. Нужно узнать, есть ли возможность сделать так, чтобы дерево осталось деревом бинарного поиска и СТАЛО сбалансированным (условие: модуль разности не превышает единицы), путём добавление ТОЛЬКО ОДНОГО узла (и определить его максимально возможное значение).
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.05.2020, 00:39
Ответы с готовыми решениями:

Балансировка АВЛ-дерева
Доброй ночи, пытаюсь написать балансировку дерева, нашел статью с примерами, но дерево не...

Создать класс дерева, содержащего числа. Реализовать функцию, определяющую количество уровней дерева
Нужна программа: Создать класс дерева, содержащего числа. Реализовать в этом классе функцию,...

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

Вывод бинарного дерева в виде дерева
Помогите пожалуйста вывести дерево в консоль в виде дерева. Саму структуру я написал и обход...

3
1394 / 873 / 406
Регистрация: 14.10.2018
Сообщений: 2,467
19.05.2020, 13:41 2
Цитата Сообщение от hlpmplss Посмотреть сообщение
чтобы дерево осталось деревом бинарного поиска
если алгоритм построен верно, дерево ни при каких обстоятельствах не может стать не бинарным
Цитата Сообщение от hlpmplss Посмотреть сообщение
СТАЛО сбалансированным (условие: модуль разности не превышает единицы)
модуль чего ?
0
0 / 0 / 0
Регистрация: 19.05.2020
Сообщений: 1
19.05.2020, 19:47 3
Цитата Сообщение от Enifan Посмотреть сообщение
модуль чего ?
Прошу прощения: модуль разности дочерних элементов корня каждого поддерева.
0
1394 / 873 / 406
Регистрация: 14.10.2018
Сообщений: 2,467
19.05.2020, 20:47 4
АВЛ-Дерево ?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.05.2020, 20:47

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Генерация дерева на основе дерева!
Доброго времени суток всем! Суть: Есть в MSSQL БД, импортированная из dbf Clipper dBASE IV В...

Балансировка загрузки служб WCF
Как осуществляется балансировка в .NET ?

Опросник. Создание дерева зависимостей в treeView, сохранение дерева в XML, построение дерева в treeView из XML
Всем доброго времени суток. Тема является продолжением вот этой темы. Создаю 2ю, так как там...

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

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

Балансировка дерева
Как сделать балансировку бинарного дерева поиска? template <class T, class I> class node {...


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

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

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