Структуры данных

Элементарные

• Стеки
• Очереди
• Очереди с приоритетом
• Связные списки

Хеш-таблицы

• Разрешение коллизий при помощи цепочек
• Хеш-функции
• Открытая адресация
• Идеальное хеширование

Пирамиды

• Простая
• Биноминальные
• Фибоначчиевы

Деревья

• Бинарные деревья
• Корневые деревья с произвольным ветвлением
• Другие представления деревьев
• Бинарные деревья поиска
• Красно-чёрные деревья
• B-деревья