Слабая куча
Слабая куча Описание слабой кучи Слабая куча — это структура данных для приоритетных очередей, сочетающая функции двоичной и биномиальной кучи. […]
Вики
‘Кучи (структуры данных)’
Вики
Косая куча
Косая куча Косая куча Структура данных кучи, реализованная в виде бинарного дерева Выгодна из-за способности объединяться быстрее бинарных куч Нет
Вики
Косая биномиальная куча
Косая биномиальная куча Косая биномиальная куча Структура данных для операций с приоритетными очередями Поддерживает операции вставки с постоянным временем Основана
Вики
Левое дерево
Левое дерево Определение и свойства левого дерева Левое дерево (левая куча) — приоритетная очередь, реализованная с использованием двоичной кучи. Каждый
Вики
Куча Фибоначчи
Куча Фибоначчи Структура кучи Фибоначчи Куча Фибоначчи состоит из набора упорядоченных деревьев, удовлетворяющих свойству минимальной кучи. Деревья не имеют заданной
Вики
д-арная куча
Большая куча Двоичная куча и d-heap Двоичная куча — это 2-кучная, троичная куча — 3-кучная. Изобретена Дональдом Б. Джонсоном в
Вики
Бродал очередь — Arc.Ask3.Ru
Очередь Бродаля Очередь Бродала Структура очереди с кучей/приоритетом Низкие временные рамки в наихудшем случае: O(1) для вставки, O(log(n)) для удаления