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

Отправная точка
Программирование
Windows API
Автоматы
Нейроинформатика
Парадигмы
Параллелизм
Проектирование
Теория
Техника кодирования
Трансляторы
Учебный процесс
Прочие вопросы

Разное

Беллетристика
Брюзжалки
Цели и задачи
Об авторе


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

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

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

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

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

Аннотация

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