Нужно написать прогу по дискреной математике, которая выполняет обход упорядоченного дерева.
Никаких идей.... В институте училка орет - ищите сами.... Help...
 Обход упоряденного дерева. Помогите |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
| Pangolin |
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 24 Пол: Мужской Репутация:  0   |
|
   |
 
|
| volvo |
Сообщение
#2
|
|
Гость |
Деревья разные бывают... Бывают бинарные, бывают N-арные... Тебе какое нужно?
Бинарные - здесь: FAQ: Бинарные деревья (и создание, и обход...) N-арные на днях выкладывали где-то в задачах, пользуйся поиском ... |
|
|
|
| Гость |
Сообщение
#3
|
|
Гость |
А почему вы думаете что, бинарное дерево это упорядоченное. Если бы дерево было задано бинарное, я бы не спрашивал.
У меня есть в книге (Новиков) алгоритм обхода бинарного дерева, но я не знаю как его переделать (если можно) на упорядоченное и тем более реализовать в паскале...  |
|
|
|
| volvo |
Сообщение
#4
|
|
Гость |
Тебе был задан вопрос. Прочти его и ответь. Ты игнорируешь наши вопросы - мы игнорируем твои... Договорились?
По теме: А почему ты думаешь, что бинарное дерево НЕ МОЖЕТ быть упорядоченным? Бинарное дерево поиска для кого придумывали? Если оно НЕупорядочено, грош ему цена... Хочешь конкретных ответов - задавай конкретные вопросы. |
|
|
|
| Гость |
Сообщение
#5
|
|
Гость |
Какое дерево мне нужно (-арность) не сказано.
Просто "Обход упорядоченного дерева" Цитата(volvo @ 23.05.2006 13:47)  По теме: А почему ты думаешь, что бинарное дерево НЕ МОЖЕТ быть упорядоченным? Из учебника : " Бинарное дерево не является упорядоченным ордеревом" Исходя из этого, я и подумал, что алгоритм обхода будет отличатся... |
|
|
|
| Pangolin |
Сообщение
#6
|
|
Новичок Группа: Пользователи Сообщений: 24 Пол: Мужской Репутация: 0 |
Еще несколько слов...
Эта задача для моей курсовой. Есть отдельная задача "Обход бинарного дерева". Но это уже другая курсовая...  |
|
|
|
| klem4 |
Сообщение
#7
|
 Perl. Just code it! Группа: Пользователи Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
В посте №2 есть ссылка на тему в FAQ, если ты удосужишься сходить по ней, то найдешь все что нужно, включая "Обход бинарного дерева".
Сообщение отредактировано: klem4 - -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
|
|
|
| Pangolin |
Сообщение
#8
|
|
Новичок Группа: Пользователи Сообщений: 24 Пол: Мужской Репутация: 0 |
Я конечно благодарен, за ваше внимание, но почему вы прицепились к бинарным деревьям?
Мне не нужно бинарное дерево. |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 12.02.2025 11:13 |
Связь с администрацией: bu_gen в домене octagram.name