6 отношения: Очередь с приоритетом (программирование), Фибоначчиева куча, Хвостовая рекурсия, Массив (программирование), Биномиальная куча, Вычислительная сложность.
Очередь с приоритетом (программирование)
Очередь с приоритетом (priority queue) — абстрактный тип данных в программировании, поддерживающий две обязательные операции — добавить элемент и извлечь максимум(минимум).
Новый!!: Двоичная куча и Очередь с приоритетом (программирование) · Узнать больше »
Фибоначчиева куча
Фибоначчиева куча (Fibonacci heap) — структура данных, представляющая собой набор деревьев, упорядоченных в соответствии со свойством неубывающей пирамиды.
Новый!!: Двоичная куча и Фибоначчиева куча · Узнать больше »
Хвостовая рекурсия
Хвостовая рекурсия — частный случай рекурсии, при котором любой рекурсивный вызов является последней операцией перед возвратом из функции.
Новый!!: Двоичная куча и Хвостовая рекурсия · Узнать больше »
Массив (программирование)
Массив (в некоторых языках программирования также таблица, ряд, матрица) — структура данных в виде набора компонентов (элементов массива), расположенных в памяти непосредственно друг за другом, что позволяет обращаться к элементам по числовому индексу.
Новый!!: Двоичная куча и Массив (программирование) · Узнать больше »
Биномиальная куча
Пример биномиальной кучи, содержащий элементы с ключами от 1 до 13 Биномиальная куча (binomial heap) — структура данных, реализующая абстрактный тип данных «очередь с приоритетом», которая представляет собой набор биномиальных деревьев с двумя свойствами.
Новый!!: Двоичная куча и Биномиальная куча · Узнать больше »
Вычислительная сложность
Вычисли́тельная сло́жность — понятие в информатике и теории алгоритмов, обозначающее функцию зависимости объёма работы, которая выполняется некоторым алгоритмом, от размера входных данных.
Новый!!: Двоичная куча и Вычислительная сложность · Узнать больше »
Перенаправления здесь:
Max-heap, Min-heap, Сортирующее дерево, Куча (программирование), Бинарная куча.