Зарегистрируйтесь для доступа к 15+ бесплатным курсам по программированию с тренажером

Введение Python: Деревья

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

Самым очевидным примером служит генеалогическое древо:

Пример генеалогического древа

В программировании подобным образом устроено файловое дерево. Файлы с расширением HTML, JSON и XML также имеют древовидную структуру. Комментарии и каталоги продуктов на сайтах тоже бывают древовидными. Любая иерархия — это дерево по определению.

С деревьями связан один очень интересный аспект. Уровень понимания темы деревьев и способность с ними работать сильно коррелирует с уровнем разработчика. Если разработчику легко работать с деревьями, то он довольно хорошо разбирается в своем и чужом коде, если нет — у него больше сложностей с написанием и анализом кода.

В этом курсе нет нового синтаксиса и каких-то элементов программирования, которые не изучались на Хекслете до этого курса. Но тема деревьев сложнее остальных из-за рекурсивной природы самих деревьев. Нужно повернуть мозги в правильную сторону — это и есть самая тяжелая часть. Ее невозможно прокачать, читая теорию — помогут только практика и эксперименты.

Чтобы вам было проще понимать и запоминать новую информацию:

  1. Локально на своем компьютере повторяйте весь код, который дается в теории
  2. Используйте отладочную печать как можно больше, выводите на экран все изменения данных во время работы кода

В этом небольшом курсе мы слегка погрузимся в тему деревьев и научимся с ними работать. Мы не будем рассматривать алгоритмы так, как их преподают в университетах — у этого курса совсем другие цели. Он учит работать с рекурсивными структурами данных через древовидную рекурсию.


Дополнительные материалы

  1. Рекурсия, рекурсивный процесс и итеративный процесс

Аватары экспертов Хекслета

Остались вопросы? Задайте их в разделе «Обсуждение»

Вам ответят команда поддержки Хекслета или другие студенты

Об обучении на Хекслете

Для полного доступа к курсу нужен базовый план

Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.

Получить доступ
1000
упражнений
2000+
часов теории
3200
тестов

Открыть доступ

Курсы программирования для новичков и опытных разработчиков. Начните обучение бесплатно

  • 130 курсов, 2000+ часов теории
  • 1000 практических заданий в браузере
  • 360 000 студентов
Отправляя форму, вы принимаете «Соглашение об обработке персональных данных» и условия «Оферты», а также соглашаетесь с «Условиями использования»

Наши выпускники работают в компаниях:

Логотип компании Альфа Банк
Логотип компании Aviasales
Логотип компании Yandex
Логотип компании Tinkoff
Рекомендуемые программы
профессия
Обучитесь разработке бэкенда сайтов и веб-приложений — серверной части, которая отвечает за логику и базы данных
10 месяцев
с нуля
Старт 7 ноября

Используйте Хекслет по-максимуму!

  • Задавайте вопросы по уроку
  • Проверяйте знания в квизах
  • Проходите практику прямо в браузере
  • Отслеживайте свой прогресс

Зарегистрируйтесь или войдите в свой аккаунт

Отправляя форму, вы принимаете «Соглашение об обработке персональных данных» и условия «Оферты», а также соглашаетесь с «Условиями использования»