Изменения

Перейти к: навигация, поиск

Участник:Shersh/Тикеты ко 2ому терму

2138 байт убрано, 21:33, 24 сентября 2015
2. Приоритетные очереди
== 2. Приоритетные очереди ==
: 0. '''fixed''' [[Приоритетные очереди]] (''10''):# Добавить табличку с кучами и асимптотиками операций, как в [[Сортировка | сортировке]]:# Надо пояснить, какой интерфейс должны реализовывать приоритетные очереди, как они реализованы в современных языках программирования:# Добавить даже про те кучи, которых нет на вики-конспектах (возможно, потом добавятся):# Добавить всякой общей информации (где применяются, зачем нужны, почему не бывает "быстрых" куч)# '''fixed''' [[Двоичная куча]] (''5'')## Англоязычные термины## Добавить про merge## Добавить про поиск k-того элемента в как будто отсортированном массиве (''+1'' за красивую картинку) ## Красивая картинка расположения элементов двоичной кучи в массиве (с линиями от элементов массива к сыновьям)# ''fixed'' [[Биномиальная куча]] (''3'')## Англоязычные термины## Табличку сделать красивой## Добавить про конфлюэнтную персистентность биномиальных куч# ''fixed'' [[Фибоначчиева куча]] (''2'')## Англоязычные термины## Оформить структуру узла (то есть только первый пункт структуры) псевдокдом с комментариями## Табличку оформить красиво
# [[Левосторонняя куча]]
# ''fixed'' [[Тонкая куча]] (''4'')## Оформить правильно англоязычные термины## Взять длинные обозначение в \mathrm## Табличку сделать красивой## Отформатировать псевдокоды## Оформить структуру узла и кучи псевдокодом с комментариями
# '''!!!''' [[Толстая куча на избыточном счетчике]] (''7'')
## Англоязычные термины

Навигация