4. Кучи: продолжение

Суббота, 07 октября 2017
НГУ, ауд. 2128, НГУ, новый корпус

Слайды с лекции

algorithms_1_lecture_071017.pdf

Описание

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