Доступное руководство по структурам данных в духе серии «Grokking» — без сухой математики и абстрактной теории, через примеры, аналогии и визуализации. Охватывает как базовые структуры (массивы, связные списки), так и более сложные (деревья, графы, хеш-таблицы). Показывает, как и когда применять каждую структуру с учётом компромиссов между производительностью, памятью и сложностью реализации.
🧠 Ключевые идеи
Абстрактные типы данных vs конкретные структуры: разница и когда это важно
Массивы и связные списки: базовые структуры и их компромиссы
Контейнерные классы: стек, очередь, приоритетная очередь
Деревья и графы: обходы, поиск, практические применения
Выбор структуры данных: как анализировать trade-offs производительности и памяти