Московский государственный университет имени М.В.Ломоносова
Опубликован: 01.01.2015 | Доступ: свободный | Студентов: 1236 / 48 | Длительность: 05:03:00
Специальности: Программист, Системный архитектор, Тестировщик, Архитектор программного обеспечения
Лекция 5:
Кучи и хэширование
< Лекция 1 || Лекция 5
Аннотация: k-ичные кучи, зависимость сложности операций от выбора k. Биномиальные (binomial), левацкие (leftlist) и косые (skew) кучи.
< Лекция 1 || Лекция 5