Особенности построения рекурсии

В прошлых роликах мы говорили о простой и сложной рекурсиях, о том, как реализовать ее с помощью цикла, о восходящей и нисходящей рекурсиях. И все свои опыты мы проводили над деревьями. Каждый раз это дерево обходилось полностью и всегда в одном и том же порядке. Однако, так бывает не всегда. Иногда обрабатываются не все вершины, иногда они обходятся в особом порядке. А есть случаи, где в обход попадает то, что просто не существует. Этот ролик я хочу посвятить именно таким алгоритмам. Ссылка на обработку: Особенности_построения_рекурсии.zip Наш сайт Подкаст Neti Talks ВКонтакте Телеграмм Вакансии Таймкоды: 00:00 Вступление 00:44 Сортировка с помощью двоичного дерева 02:26 Пример формирования дерева 02:58 Код формирования дерева 04:04 Алгоритм сборки результата 04:51 Код сборки результата 06:45 Описание алгоритма поиска на B-дереве 08:21 Реализация алгоритма 10:03 Реализация поиска через цикл 10:23 Альтернативная реализация 11:21 Немного перфекционизма
Back to Top