Алгоритмы и структуры данных поиска: Кучи (начало). Хэширование (начало). Бабенко Максим

617

Бабенко Максим рассказывает о хеширование и специализированной структуре данных.

  1. k-ичные кучи, зависимость сложности операций от выбора k.
  2. Биномиальные (binomial), левацкие (leftlist) и косые (skew) кучи.