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

рекурсивные структуры данных
обход в глубину
древовидная рекурсия
файловая система

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

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

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

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

9 уроков (видео и/или текст)
8 упражнений в тренажере
30 проверочных тестов
Самостоятельная работа
Дополнительные материалы
Доступ ко всем курсам

Описание

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

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

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

Программа

1

Введение

Знакомимся с курсом и его целями

2

Определения

Разбираемся с терминологией, используемой при работе с деревьями

3

Виртуальная файловая система

Знакомимся с библиотекой, умеющей создавать файлы в памяти

4

Манипуляции с виртуальной файловой системой

Учимся изменять файловую систему в неизменяемом стиле

5

Обход дерева

Знакомимся с понятием «обход дерева»

6

Агрегация

Учимся извлекать из дерева необходимые данные

7

Повторные вычисления

Рассматриваем вариант обхода дерева, где проход по одному и тому же узлу совершается множество раз

8

Аккумулятор

Учимся собирать дополнительные данные в процессе обхода дерева

9

HTML-дерево

Учимся работать с другими деревьями на примере разметки HTML

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

Испытания

1

Массив как ассоциативный массив

2

JSON stringify

3

Пазл

4

Построение маршрута

5

Трансформер

6

Отображение, фильтрация, свёртка

7

Отслеживание зависимостей

8

Выравнивание (Массив)

Рекомендуемые программы

Course Cover
  • Тренажер с практикой
  • Бессрочный доступ к теории
  • Асинхронный формат
Оформить подписку

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