Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Двоичная куча

Индекс Двоичная куча

Двоичная куча Двои́чная ку́ча, пирами́да, или сортиру́ющее де́рево — такое двоичное дерево, для которого выполнены три условия.

6 отношения: Очередь с приоритетом (программирование), Фибоначчиева куча, Хвостовая рекурсия, Массив (программирование), Биномиальная куча, Вычислительная сложность.

Очередь с приоритетом (программирование)

Очередь с приоритетом (priority queue) — абстрактный тип данных в программировании, поддерживающий две обязательные операции — добавить элемент и извлечь максимум(минимум).

Новый!!: Двоичная куча и Очередь с приоритетом (программирование) · Узнать больше »

Фибоначчиева куча

Фибоначчиева куча (Fibonacci heap) — структура данных, представляющая собой набор деревьев, упорядоченных в соответствии со свойством неубывающей пирамиды.

Новый!!: Двоичная куча и Фибоначчиева куча · Узнать больше »

Хвостовая рекурсия

Хвостовая рекурсия — частный случай рекурсии, при котором любой рекурсивный вызов является последней операцией перед возвратом из функции.

Новый!!: Двоичная куча и Хвостовая рекурсия · Узнать больше »

Массив (программирование)

Массив (в некоторых языках программирования также таблица, ряд, матрица) — структура данных в виде набора компонентов (элементов массива), расположенных в памяти непосредственно друг за другом, что позволяет обращаться к элементам по числовому индексу.

Новый!!: Двоичная куча и Массив (программирование) · Узнать больше »

Биномиальная куча

Пример биномиальной кучи, содержащий элементы с ключами от 1 до 13 Биномиальная куча (binomial heap) — структура данных, реализующая абстрактный тип данных «очередь с приоритетом», которая представляет собой набор биномиальных деревьев с двумя свойствами.

Новый!!: Двоичная куча и Биномиальная куча · Узнать больше »

Вычислительная сложность

Вычисли́тельная сло́жность — понятие в информатике и теории алгоритмов, обозначающее функцию зависимости объёма работы, которая выполняется некоторым алгоритмом, от размера входных данных.

Новый!!: Двоичная куча и Вычислительная сложность · Узнать больше »

Перенаправления здесь:

Max-heap, Min-heap, Сортирующее дерево, Куча (программирование), Бинарная куча.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »