Курс «Алгоритмы на деревьях»
Последнее обновление: 21 октября 2025 г.
3 900 рублей в месяц за все курсы
Включено в курс
Описание
В этом курсе вы научитесь работать с древовидными структурами данных. Вы узнаете, зачем нужны деревья, как с их помощью сделать быстрый поиск в словаре и на карте, и почему базы данных работают так быстро. Еще познакомитесь со специальными видами деревьев, которые используются в браузере и компиляторах.
Чему вы научитесь
- Создавать алгоритмы для древовидных структур
- Использовать рекурсию для обхода деревьев
- Выбирать эффективную структуру данных для решения задач
- Создавать поиск ближайших мест
Программа
1 | Деревья как концепция Разбираемся, что такое деревья, для чего они нужны, какие формы деревьев бывают и как их представляют |
2 | Бинарные деревья Знакомимся с бинарными деревьями и их особенностями. Разбираемся с их реализацией в коде |
3 | Балансировка Знакомимся со сбалансированными деревьями и новыми видами древовидных структур |
4 | B-деревья Познакомимся с B-деревьями и особенностями реализации операций с ними |
5 | Префиксные деревья Изучаем классические и сжатые префиксные деревья, а также операции с ними |
6 | KD-деревья Познакомимся с KD-деревьями и особенностями реализации операций с ними |
7 | DOM-деревья Изучаем DOM-деревья и базовые операции с ними |
8 | AST-деревья Знакомимся с AST-деревьями |
Формат обучения
- Тренажер с практикой
- Бессрочный доступ к теории
- Асинхронный формат
3 900 рублей в месяц за все курсы