SoftCraft
разноликое программирование

Top.Mail.Ru

Яндекс.Метрика

Обход деревьев на основе автоматного подхода

Статья опубликована в журнале Компьютерные инструменты в образовании, 2004, № 3, с 32-37

© 2004 г. Г. А. Корнеев, Н. Н. Шамгунов, А.А. Шалыто

Санкт-Петербургский университет информационных технологий, механики и оптики

Отсюда можно скачать текст статьи в формате pdf (~170 кб)
Отсюда можно скачать исходные коды на языке С++ (~2.2 кб)

Аннотация

На основе автоматного подхода предложены алгоритмы обхода двоичных и k-ичных деревьев, отличающиеся от классических наглядностью и универсальностью. При этом рассматриваются алгоритмы обхода, как с использованием стека, так и без его применения.