JS: Деревья

Множество окружающих нас вещей, в мире компьютеров, имеют древовидную структуру. Подобные структуры имеют общую черту – они рекурсивны по своей природе. То есть любая внутренняя часть может стать полноценной внешней. Любой кусок JSON сам по себе JSON. Этот факт сильно влияет на способ организации и принципы работы с такими структурами. Для них вовсю используется древовидная рекурсия, которая требует хорошей подготовки.

Чему вы научитесь

• Разбираться в принципах устройства и построении деревьев
• Представлять в коде и обрабатывать данные имеющие рекурсивную природу, например файловую систему, каталоги или деревья комментариев
• Строить абстракции поверх древовидных структур данных
• Использовать функциональную парадигму

Программа курса

1. Введение
2. Определения
3. Виртуальная файловая система
4. Манипуляции с виртуальной файловой системой
5. Traversal
6. Агрегация
7. Агрегация 2
8. Аккумулятор

Практические задания после прохождения курса

• Отслеживание зависимостей
• Массив как объект
• Выравнивание (Массив)
• Построение маршрута
• Трансформер
• Пазл
• Отображение, фильтрация, свёртка
• JSON stringify