Блок 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деревьяусловия
 Хеш-таблица методом последовательности проб6
 Бинарное дерево поиска (BST) (Си)5
 Динамический стек на базе динамического массива (Си)3
 Связанные списки (Си)6
 Хэш-таблица на списках коллизий (Си)6
 AVL-дерево (Си)8
 Комплексные числа (Си)5

Действия

© Олег Дашевский со товарищи, 2010–2024. Сайт работает на платформе Coursette