Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Сортировка словаря (на дереве)

Автор: -=nix=- 12.01.2006 12:47

Есть задачка - Сортировка словаря (на дереве).
Помогите разобраться в чем смысл задания и как это реализовать.
Заранее всем спасибо.

Автор: xds 12.01.2006 13:27

Цитата(-=nix=- @ 12.01.2006 15:47)

Помогите разобраться в чем смысл задания и как это реализовать.

Ой... Берёшь, значит, словарь, находишь дерево покрепче и пораскидистей, залазишь с первым на второе и сортируешь там сколько душе угодно! Желательно позаботится о мерах безопасности - каске и страховочном поясе...

P. S. Более безобидные рекомендации: http://forum.pascal.net.ru/index.php?showtopic=2706&st=0&p=28334&#entry28334, http://forum.pascal.net.ru/index.php?act=Search&f= на форуме по ключевым словам "Бинарные деревья" и "сортировка". Вкратце, тебе надо построить по входным данным (списку слов) двоичное дерево и затем выполнить его прямой обход.