|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.12.2008, 20:36 | #1 |
Регистрация: 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 |
Регистрация: 21.12.2008
Сообщений: 3
|
Никто не знает чтоль?
это и есть форум ПРОграммистов?
тут хоть кто-нибудь из института есть? задача вашего профиля.... |
22.12.2008, 16:03 | #3 |
Участник клуба
Регистрация: 10.11.2008
Сообщений: 1,502
|
Самому лень поискать? Посмотри тут
Нормальное состояние техники - нерабочее, все остальное частный случай.
|
22.12.2008, 16:08 | #4 |
Регистрация: 21.12.2008
Сообщений: 3
|
к великому сожелению....есть тока на си а мне надо паскаль....а лень или не лень тут не уместно....задача из курса института а я тока в техникуме...я просто не могу
к томуже, если бы я мог, то не лазил бы по всем форумам в поисках решения... |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
помогите с решением семестровой задачи | Кирилл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 |