А вы знали, что списки - это рекурсивная структура данных?
Деревья - тоже рекурсивная структура данных!

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

Оказывается список - это еще рекурсивная структура - за каждым элементом списка следует более маленький список!
Дерево - это иерархическая рекурсивная структура данных - за каждым элементом дерева следует произвольное количество более маленьких деревьев!

#парадигмы_программирования #из_теории