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