Хеш-таблицы (10 декабря)

  1. Хеш-таблица на списках
  2. Хеш-таблица с открытой адресацией
  3. Куку-хеширование
  4. Совершенное хеширование (двухуровневая схема)
  5. Приближённое решение задачи о коммивояжёре через MST. 2-прибилижение и 1.5-прибилижение.
  6. (можно, если останется время) Фильтр Блюма