1. Стек, очередь с помощью стека
4. k-я порядковая статистика, partition c пивотом "медиана трех"
5. Дерево с итератором, обход в порядке post-order
6. Splay-дерево, порядковая статисктика
8. Оптимальное префиксное кодирование. Алгоритм Хаффмана
9. Цикл минимальной длины, Breadth-first search
10. Мосты неориентированного графа, Depth-first search
11. Пятнашки, A* search, куча с методом "replace"
12. Вес минимального остовного дерева неор. графа, алгоритм Прима
13. Поиск подстроки, z-функция