|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
14.12.2009, 19:49
|
#1 |
|
Регистрация: 06.12.2009
Сообщений: 3
|
Деревья в паскале
Помогите решить, пожалуйста, задач! Начал решать, но не получается!
1, Обменять местами максимальный и минимальный элементы заданного двоичного дерева, все элементы которого различны! 2,Проверить на равенства два заданных двоичных дерева Народ, ну что некому помочь? Хотя бы ткните носом в ссылку на учебный материал по этой тематике,ну очень нужно. p.s. Забыл указать, что код нужен на Паскале обычном досовском... для оперативной связи пишем в аську 375-446-206 |
|
|
|
14.12.2009, 20:06
|
#2 |
|
Удален
Форумчанин
Регистрация: 02.12.2009
Сообщений: 309
|
Почитай книгу: Кормен, Ривест, Лейзерсон "Алгоритмы. Построение и анализ"
|
|
|
|
|
14.12.2009, 20:09
|
#3 |
|
Регистрация: 06.12.2009
Сообщений: 3
|
Спасибо, посмотрю.
|
|
|
|
|
14.12.2009, 20:44
|
#4 |
|
Пользователь
Регистрация: 13.11.2008
Сообщений: 18
|
ищи по тегу "обход двоичного дерева".
1. реализуешь обход 2. будет у тя 2 переменные - типа максЭлем и минЭлем. 3. на каждом шаге при обходе будешь сравнивать текущий лист дерева с максимальным элементом и минимальным ну и менять их. 3.а. при замене будешь запоминать указатель листа на котором ты поменял значение максЭлем или минЭлем. 4. в конце алгоритма обхода разыменуешь указатели и поменяешь друг с другом данные, на которые они указывают. Это по поводу мин и макс элементов |
|
|
|
|
14.12.2009, 21:29
|
#5 |
|
Пользователь
Регистрация: 13.12.2009
Сообщений: 23
|
А хотя бы ввод деревьев написан? Или откуда они берутся?
|
|
|
|
|
| Опции темы | Поиск в этой теме |
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Деревья на С++ | osichev | Помощь студентам | 0 | 11.12.2009 21:51 |
| деревья в С++ | osichev | Помощь студентам | 0 | 10.12.2009 19:48 |
| Двоичные деревья в Паскале | Paulo | Помощь студентам | 0 | 25.06.2009 23:31 |
| Деревья | Chudo4258 | Помощь студентам | 3 | 29.04.2009 14:46 |
| деревья | ShenDy | Общие вопросы C/C++ | 0 | 13.03.2009 19:18 |
