3737 читали · 6 лет назад
Динамические структуры данных C++
Сперва давайте разберемся, что это такое и с чем это следует кушать. Под динамической структурой данных понимается любая структура данных, занимаемый объем памяти которой не является фиксированным. Иными словами, в подобной структуре может храниться как два, пять, двадцать элементов, так и одно большое ничего. Размер подобной структуры ограничен только объемом оперативной памяти компьютера. Существует несколько разновидностей динамических структур: список, дерево. Прежде чем переходить к описанию...
4 месяца назад
Разбираемся в Структурах данных часть 4 - Деревья
Данная статья — четвертая в серии. Ссылки на предыдущие статьи: первая, вторая, третья Структуры данных «деревья» Для этой структуры дополнительные визуализации не к чему тут все понятно из названия, так же как и живого дерева в структуре есть листья, ветви, корень, но есть нюанс, в отличие от настоящих деревьев в нашей структуре рост происходит сверху вниз: корень обычно рисуется сверху, а листья — внизу, почему так? Потому что программисты так решили)))). Что нам нужно понять в начале что «деревья»...