Курс «Алгоритмы на деревьях»

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

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

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

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

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

Описание

В этом курсе вы научитесь работать с древовидными структурами данных. Вы узнаете, зачем нужны деревья, как с их помощью сделать быстрый поиск в словаре и на карте, и почему базы данных работают так быстро. Еще познакомитесь со специальными видами деревьев, которые используются в браузере и компиляторах.

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

  • Создавать алгоритмы для древовидных структур
  • Использовать рекурсию для обхода деревьев
  • Выбирать эффективную структуру данных для решения задач
  • Создавать поиск ближайших мест

Программа

1

Деревья как концепция

Разбираемся, что такое деревья, для чего они нужны, какие формы деревьев бывают и как их представляют

2

Бинарные деревья

Знакомимся с бинарными деревьями и их особенностями. Разбираемся с их реализацией в коде

3

Балансировка

Знакомимся со сбалансированными деревьями и новыми видами древовидных структур

4

B-деревья

Познакомимся с B-деревьями и особенностями реализации операций с ними

5

Префиксные деревья

Изучаем классические и сжатые префиксные деревья, а также операции с ними

6

KD-деревья

Познакомимся с KD-деревьями и особенностями реализации операций с ними

7

DOM-деревья

Изучаем DOM-деревья и базовые операции с ними

8

AST-деревья

Знакомимся с AST-деревьями

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

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

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

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