Неделя 16

Семинар — контрольная по занятиям 7–15: стек и очередь как ADT, куча, ДП (одномерное, рюкзак, строки), жадные алгоритмы, запросы на отрезках, KD-tree. Темы недель 1–6 не являются основной, но приёмы можно использовать как инструмент.

Лекция. B-tree как идея внешней памяти и индексов; сравнение BST, сбалансированных деревьев, B-tree и KD-tree; когда хватает хеш-таблицы или кучи.