Изменения

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

Приоритетные очереди

12 байт убрано, 01:12, 30 ноября 2018
Виды приоритетных очередей
| [[Тонкая куча]] (англ. ''thin heap'') {{---}} это структура данных, реализующая приоритетную очередь с теми же асимптотическими оценками, что и [[фибоначчиева куча]], но имеющая большую практическую ценность из-за меньших констант.
|-
| [[Фибоначчиева Сонная куча]]
| align="center" | <tex>O(1)</tex>
| align="center" | <tex>O(\log n)</tex>
Анонимный участник

Навигация