Помогите с решением задачи или объясните, Красно-чёрные деревья тема - Паскаль, Turbo Pascal, PascalABC.NET

Kambyz · 21.12.2008, 20:36

Двоичное дерево поиска называется красно-черным деревом, если оно обладает следующими свойствами:
- каждая вершина либо красная, либо черная;
- каждый лист(Nil) - черный;
- если вершина красная, оба ее потомка черные;
- все пути, идущие вниз от корня к листьям, содержат одинаковое количество черных вершин.
Описание узла красно-черного дерева имеет вид:
Type pt=^Node;
Node=Record
Color : -1..1; {Цвет вершины, -1 - красный, +1 - черный}
key : Integer; {Значение ключа}
left, right, parent : pt;
{parent - ссылка на родителя}
End;
Разработать программу вставки и удаления элементов в красно-черное дерево.

это и есть дано и условие....дайте код или объясните как ваабще работать с этим деревом?

Kambyz · 22.12.2008, 15:19

это и есть форум ПРОграммистов?
тут хоть кто-нибудь из института есть? задача вашего профиля....

alex_fcsm · 22.12.2008, 16:03

Самому лень поискать? Посмотри тут

Kambyz · 22.12.2008, 16:08

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

21.12.2008, 20:36	#1
Kambyz Регистрация: 21.12.2008 Сообщений: 3	Помогите с решением задачи или объясните, Красно-чёрные деревья тема Двоичное дерево поиска называется красно-черным деревом, если оно обладает следующими свойствами: - каждая вершина либо красная, либо черная; - каждый лист(Nil) - черный; - если вершина красная, оба ее потомка черные; - все пути, идущие вниз от корня к листьям, содержат одинаковое количество черных вершин. Описание узла красно-черного дерева имеет вид: Type pt=^Node; Node=Record Color : -1..1; {Цвет вершины, -1 - красный, +1 - черный} key : Integer; {Значение ключа} left, right, parent : pt; {parent - ссылка на родителя} End; Разработать программу вставки и удаления элементов в красно-черное дерево. это и есть дано и условие....дайте код или объясните как ваабще работать с этим деревом?

22.12.2008, 15:19	#2
Kambyz Регистрация: 21.12.2008 Сообщений: 3	Никто не знает чтоль? это и есть форум ПРОграммистов? тут хоть кто-нибудь из института есть? задача вашего профиля....

22.12.2008, 16:03	#3
alex_fcsm Участник клуба Регистрация: 10.11.2008 Сообщений: 1,502	Самому лень поискать? Посмотри тут Нормальное состояние техники - нерабочее, все остальное частный случай.

Опции темы	Поиск в этой теме
Версия для печати Отправить по электронной почте	Поиск в этой теме: Расширенный поиск

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
помогите с решением семестровой задачи	Кирилл17	Помощь студентам	1	04.12.2008 18:04
Помогите с решением задачи	+Hitman+	Паскаль, Turbo Pascal, PascalABC.NET	9	22.11.2008 15:28
Помогите с решением задачи!	Anuta	Общие вопросы Delphi	4	26.06.2008 20:26
Помогите с решением задачи	Ga-sergey	Помощь студентам	4	11.03.2007 11:13
Помогите с решением задачи!Please!	Инзия	Помощь студентам	3	11.03.2007 07:50

22.12.2008, 16:08	#4
Kambyz Регистрация: 21.12.2008 Сообщений: 3	к великому сожелению....есть тока на си а мне надо паскаль....а лень или не лень тут не уместно....задача из курса института а я тока в техникуме...я просто не могу к томуже, если бы я мог, то не лазил бы по всем форумам в поисках решения...