Дерево как структура данных

Разбираем структуру, которая описывает иерархию — от файлов до меню сайта.

Корень, ветви и листья

Дерево — это структура, где у элементов есть «родители» и «дети». Наверху корень, от него расходятся ветви к дочерним элементам, а на концах — листья без потомков. Только перевёрнутое: корень сверху. Так удобно описывать всё, что имеет вложенность.

Где встречается

Папки и файлы на компьютере — дерево: папка содержит подпапки и файлы. Меню сайта, оглавление книги, структура организации — тоже деревья. Даже разбор предложения на части речи можно представить деревом. Эта структура повсюду, где есть «часть — целое».

Почему это удобно

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

Частые вопросы

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

С чего начать, чтобы дойти до деревьев? С основ: переменные, списки, словари, функции. Практику удобно вести в игре Дрон Кодер, а к деревьям перейти позже.