Косая биномиальная куча - Skew binomial heap
В Информатика, а косая биномиальная куча (или же косая биномиальная очередь) является вариантом биномиальная куча который поддерживает операции вставки с постоянным временем в худшем случае, а не в логарифмическом худшем случае и постоянном амортизированном времени исходной биномиальной кучи. Как только биномиальные кучи основаны на двоичная система счисления, косые двоичные кучи основаны на косая двоичная система счисления.[1]
Рекомендации
- ^ Бродал, Герт Стёльтинг; Окасаки, Крис (ноябрь 1996 г.), "Оптимальные очереди с чисто функциональным приоритетом", Журнал функционального программирования, 6 (6): 839–857, Дои:10.1017 / s095679680000201x
 | Этот алгоритмы или же структуры данных -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |