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