4. Кучи: продолжение
Суббота, 07 октября 2017
НГУ, ауд. 2128, НГУ, новый корпус
Преобразование произвольного массива ключей в кучу (операция Make-Heap), линейность времени работы. k-ичные кучи, зависимость сложности операций от выбора k. Биномиальные (binomial), левацкие (leftlist) и косые (skew) кучи.