Блок 3. Структуры данных

Динамические массивы, списки, деревья, хеш-таблицы

Задачи

 НазваниеСложностьТеги
 Рациональные числа5математикамодули
 Packed BCD7битыматематикамодули
 Связанные списки6heapмодулиспискиуказателициклы
 Циклические списки6heapмодулиспискиуказателициклы
 Двусвязные списки6heapмодулиспискиуказателициклы
 Циклические двусвязные списки7heapмодулиспискиуказателициклы
 Динамический стек на базе динамического массива3heapмодулистекуказатели
 Динамическая очередь4heapмодулиуказатели
 Двусторонняя динамическая очередь (дек)5heapмодулиуказатели
 Хэш-таблица на списках коллизий6heapмодулиспискистрокихэш
 Комплексные числа5математикамодули
 Списки-палиндромы3спискиуказатели
 Размножение элементов списка3спискициклы
 Уничтожение дублирующихся элементов в списке3спискиуказателициклы
 Урезание списка4спискиуказатели
 AVL-дерево8heapдеревьяуказатели
 Префиксное дерево (бор)7heapдеревьямодулистроки
 Красно-черное дерево7heapдеревьяуказатели
 Динамический стек на базе списка5heapмодулистекуказатели
 Бинарное дерево поиска (BST)5heapдеревьяуказатели
 Очередь с приоритетом5heapдеревьяусловия