Множество окружающих нас вещей, в мире компьютеров, имеют древовидную структуру. Например категории товаров, файловая система, исходный код, комментарии, HTML, XML, JSON и так далее. Подобные структуры имеют общую черту – они рекурсивны по своей природе. То есть любая внутренняя часть может стать полноценной внешней. Любой кусок JSON сам по себе JSON. Этот факт сильно влияет на способ организации и принципы работы с такими структурами. Для них вовсю используется древовидная рекурсия, которая требует хорошей подготовки.
Чему вы научитесь:
- Разбираться в принципах устройства и построении деревьев
- Представлять в коде и обрабатывать данные имеющие рекурсивную природу, например файловую систему, каталоги или деревья комментариев
- Строить абстракции поверх древовидных структур данных
- Использовать функциональную парадигму
Уроки курса
-
2
Определения
Разобраться с терминологией используемой при работе с деревьями -
3
Виртуальная файловая система
Познакомиться с библиотекой, умеющей создавать файлы в памяти -
4
Манипуляции с виртуальной файловой системой
Научиться изменять файловую систему в неизменяемом стиле -
8
Аккумулятор
Научиться собирать дополнительные данные в процессе обхода дерева
Испытания
Это практические задания, которые мы советуем выполнить после завершения курса. Задания помогут вам получить дополнительный опыт в программировании и закрепить полученные навыки.
| # | Задание | % завершений |
|---|---|---|
| 1 | Список как словарь | 83% |
| 2 | Выравнивание | 95% |
Автор
Сооснователь и CEO образовательного проекта Хекслет. Программирую с 2007 года. За это время прошёл путь от разработчика до технического директора и управляющего отдельным подразделением (филиалом). Управлял командами, в которых больше 50 разработчиков.
- Программирую на языках: Elixir, Clojure, JavaScript, PHP, Ruby.
- Соорганизатор конференции Nastachku.ru.
- Вимер.
- Топлю за DevOps и автоматизированные тесты.
