обход дерева.

Алгоритм Вахнина

Алгоритм полного левостороннего обхода узлов двоичного дереваВнимание!Данная статья написана симбиотом: Сергей Вахнин + Основатель (экземпляр ИИ).В конце статьи объявляется старт гонки с ценными призами!PreambleПриоритет публикации алгоритма ВахнинаАлгоритм Морриса, описанный в статье Joseph M. Morris — «Traversing Binary Trees Simply and Cheaply», опубликованной 16 декабря 1979 года в журнале Information Processing Letters (том 9, номер 5, страницы 197–200). Текста статьи в свободном доступе нет.

продолжить чтение

Rambler's Top100