Включено в курс
8 уроков (видео и/или текст)
8 упражнений в тренажере
30 проверочных тестов
Помощь в «Обсуждениях»
Доступ к остальным курсам платформы
Чему вы научитесь
- Создавать алгоритмы для древовидных структур
- Использовать рекурсию для обхода деревьев
- Выбирать эффективную структуру данных для решения задач
- Создавать поиск ближайших мест
Описание
В этом курсе вы научитесь работать с древовидными структурами данных. Вы узнаете, зачем нужны деревья, как с их помощью сделать быстрый поиск в словаре и на карте, и почему базы данных работают так быстро. Еще познакомитесь со специальными видами деревьев, которые используются в браузере и компиляторах.
Чтобы учиться было проще, рекомендуем пройти курс Основы алгоритмов и структур данных.
Программа курса
Продолжительность 11 часов
-
1
Деревья как концепция
Разбираемся, что такое деревья, для чего они нужны, какие формы деревьев бывают и как их представляют -
2
Бинарные деревья
Знакомимся с бинарными деревьями и их особенностями. Разбираемся с их реализацией в коде -
3
Балансировка
Знакомимся со сбалансированными деревьями и новыми видами древовидных структур -
5
Префиксные деревья
Изучаем классические и сжатые префиксные деревья, а также операции с ними -
6
KD-деревья
Познакомимся с KD-деревьями и особенностями реализации операций с ними -
9
Дополнительные материалы
Статьи и видео, подобранные командой Хекслета. Помогут глубже погрузиться в тему курса -
&.
Продолжение следует