Определение высоты в BST дереве - Общие вопросы по Java, Java SE, Kotlin

Android_ua · 04.11.2010, 16:11

Добрый день. Дали лабораторную работу по написанию программы:
"Определите увеличение высоты BST-дерева при выполнении долговременной последовательности операций вставки и удаления, которые чередуются, в произвольном дереве с N узлами (N = 10, 100, 1000)."
Не могу понять пару пунктов:
1) Каким образом измерять высоту данного дерева?
2) Как понять "операций вставки и удаления, которые чередуются", например если у нас есть только корневой узел, и мы, что, удаление в нем будем вести?

Android_ua · 05.11.2010, 21:14

Тему можно закрывать, т. к. вопрос уже не актуален

04.11.2010, 16:11	#1
Android_ua Пользователь Регистрация: 02.11.2009 Сообщений: 11	Определение высоты в BST дереве Добрый день. Дали лабораторную работу по написанию программы: "Определите увеличение высоты BST-дерева при выполнении долговременной последовательности операций вставки и удаления, которые чередуются, в произвольном дереве с N узлами (N = 10, 100, 1000)." Не могу понять пару пунктов: 1) Каким образом измерять высоту данного дерева? 2) Как понять "операций вставки и удаления, которые чередуются", например если у нас есть только корневой узел, и мы, что, удаление в нем будем вести?

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Автоподбор высоты	tae1980	Microsoft Office Excel	7	16.11.2010 18:01
Автоподбор высоты	Fezdipekla	Microsoft Office Access	1	31.03.2010 17:25
BST - Binary Search Tree	Swool	Общие вопросы C/C++	1	15.10.2009 17:03
Удаление вершины в бинарном дереве	lebrosha	Помощь студентам	2	24.05.2009 13:51
помогите с индексами в дереве!	Анастасия123456789	Общие вопросы Delphi	1	26.11.2008 15:26

05.11.2010, 21:14	#2
Android_ua Пользователь Регистрация: 02.11.2009 Сообщений: 11	Тему можно закрывать, т. к. вопрос уже не актуален