Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Общие вопросы > реализовать троичное дерево


Автор: student0511 16.10.2006, 10:42
To   ALL.
Приветствую.
Необходимо реализовать троичное дерево, но вот не знаю с чего начать. Дана следующая структура данных: латинский алфавит. Как можно её представить в виде троичного дерева с обратным порядком нумерации вершин??? Вообще, что значит обратный порядок нумерации вершин  smile . Где можно по-больше узнать о n-ичных деревьях? 
Заведомо премного благодарен:  smile  !!!  

Автор: JackYF 16.10.2006, 15:46
Есть замечательная книга по этому ( и не только по этому поводу ).
Там описано довольно много типов деревьев:

Кормен "Алгоритмы: построение и анализ".
Насчет ссылок посмотри в разделе "литература" форума.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)