Курс «JS: Деревья»

рекурсивные структуры данных

обход в глубину

древовидная рекурсия

файловая система

Последнее обновление: 20 октября 2025 г.

Оформить подписку

3 900 рублей в месяц за все курсы

Включено в курс

9 уроков (видео и/или текст)

8 упражнений в тренажере

30 проверочных тестов

Самостоятельная работа

Дополнительные материалы

Доступ ко всем курсам

Описание

На этом курсе вы изучите работу с деревьями в JavaScript. Вы узнаете о рекурсивных структурах данных, обходе в глубину и древовидной рекурсии. В итоге вы разберетесь, как деревья устроены изнутри. Эти знания пригодятся при работе с категориями товаров, комментариями, HTML, XML, JSON.

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

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

Программа

1	Введение Знакомимся с курсом и его целями
2	Определения Разбираемся с терминологией, используемой при работе с деревьями
3	Виртуальная файловая система Знакомимся с библиотекой, умеющей создавать файлы в памяти
4	Манипуляции с виртуальной файловой системой Учимся изменять файловую систему в неизменяемом стиле
5	Обход дерева Знакомимся с понятием «обход дерева»
6	Агрегация Учимся извлекать из дерева необходимые данные
7	Агрегация 2 Учимся получать составной результат обхода дерева
8	Аккумулятор Учимся собирать дополнительные данные в процессе обхода дерева
9	HTML-дерево Учимся работать с другими деревьями на примере разметки HTML

Формат обучения

Испытания

1	Выравнивание (Массив)
2	Отслеживание зависимостей
3	JSON stringify
4	Построение маршрута
5	Пазл
6	Массив как объект
7	Отображение, фильтрация, свёртка
8	Трансформер