Изменения

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

# '''!!!''' # Заголовки сделать на уровень меньше## Структуру оформить псевдокодом с комментариями## Подпункты с большой буквы назвать## Возможно, надо будет исправить что-то ещё, слишком много трэша# [[Куча Бродала-Окасаки]](''4'')