усовершенствование дерева, используемого для хранения слов
Добавлено: 07 апр 2009, 20:24
итак, изначально было нагруженное дерево. были узлы, в которых хранились буквы, в моем случае 26 букв, по английскому алфавиту... и получается от каждого узла исходило так сказать 26 ссылок на последующие узлы. но так использовать не разумно!!! слишком много памяти не используется, поэтому надо усовершенствовать это дерево. надо создать указатель на какой-то узел, состоящий из двух частей - информационной и ссылочной... при этом в ините изначально выделяется память под корень, а при занесении слова память снова выделяется в путе... ссылка от каждой буквы указывает на новый указатель, который указывает на другой узел, также состоящий из 2 частей... и так далее... есть немного сделанная часть программы... написано самим преподом... помогите!!!!!
