MADE big data academy 2019 algorithms course

1. Стек, очередь с помощью стека

2. Куча

3. Merge sort

4. k-я порядковая статистика, partition c пивотом "медиана трех"

5. Дерево с итератором, обход в порядке post-order

6. Splay-дерево, порядковая статисктика

7. Хеш-таблица

8. Оптимальное префиксное кодирование. Алгоритм Хаффмана

9. Цикл минимальной длины, Breadth-first search

10. Мосты неориентированного графа, Depth-first search

11. Пятнашки, A* search, куча с методом "replace"

12. Вес минимального остовного дерева неор. графа, алгоритм Прима

13. Поиск подстроки, z-функция

14. Выпуклая оболочка 2D, алгоритм Джарвиса

15. Поиск точек в прямоугольнике