Вот блин, открывал я как-то Кнута. Тему про деревья. Охрененно большой кусок. Надо было там всякие обходы, ранжирование подучить... Открываю, глава начинается... "Вот, деревья. Поскольку В КОМПЬТЕРНЫХ ТЕХНОЛОГИЯХ ИСПОЛЬЗУЮТСЯ ТОЛЬКО БИНАРНЫЕ ДЕРЕВЬЯ (!) ДАЛЕЕ МЫ БУДЕМ РАССМАТРИВАТЬ ТОЛЬКО ИХ.". И правда. читаю дальше -- обход дерева. ВСЁ ПРОСТО! Обойти данный узел, обойти рекурсивно левое поддерево, обойти рекурсивно правое поддерево. ВСЁ!
Обсуждают сегодня