усовершенствование дерева, используемого для хранения слов

Ответить
Гаечка
Сообщения: 2
Зарегистрирован: 07 апр 2009, 19:54

итак, изначально было нагруженное дерево. были узлы, в которых хранились буквы, в моем случае 26 букв, по английскому алфавиту... и получается от каждого узла исходило так сказать 26 ссылок на последующие узлы. но так использовать не разумно!!! слишком много памяти не используется, поэтому надо усовершенствовать это дерево. надо создать указатель на какой-то узел, состоящий из двух частей - информационной и ссылочной... при этом в ините изначально выделяется память под корень, а при занесении слова память снова выделяется в путе... ссылка от каждой буквы указывает на новый указатель, который указывает на другой узел, также состоящий из 2 частей... и так далее... есть немного сделанная часть программы... написано самим преподом... помогите!!!!!
Аватара пользователя
Naeel Maqsudov
Сообщения: 2570
Зарегистрирован: 20 фев 2004, 19:17
Откуда: Moscow, Russia
Контактная информация:

&quot писал(а):есть немного сделанная часть программы... написано самим преподом
Где она? Как говорится: "В студию!" :)
Гаечка
Сообщения: 2
Зарегистрирован: 07 апр 2009, 19:54

вот и часть программы))) я ее вложила... тестовик - DOP,
а сам модуль - Dic_Tree...
--------------------------------------------------------------------------------
Добавленное сообщение
--------------------------------------------------------------------------------
вот))) могу также вложить исходную программу... на всякий случай))))
Вложения
мой.zip
(1.19 КБ) 11 скачиваний
доп по этой лабе.zip
(12.62 КБ) 13 скачиваний
Ответить