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

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

Индекс Фибоначчиева куча

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

7 отношения: Очередь с приоритетом (программирование), Абстрактный тип данных, Тарьян, Роберт, Биномиальная куча, Двоичная куча, Дерево (теория графов), 1984 год.

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

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

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

Абстрактный тип данных

Абстра́ктный тип да́нных (АТД) — это математическая модель для типов данных, где тип данных определяется поведением (семантикой) с точки зрения пользователя данных, а именно в терминах возможных значений, возможных операций над данными этого типа и поведения этих операций.

Новый!!: Фибоначчиева куча и Абстрактный тип данных · Узнать больше »

Тарьян, Роберт

Роберт Андре Тарьян (Robert Endre Tarjan; род. 30 апреля 1948, Помона, США) — известный американский учёный в области теории вычислительных систем.

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

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

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

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

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

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

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

Дерево (теория графов)

Дерево — это связный ациклический граф.

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

1984 год

Почтовая марка СССР, 1984 год Флаг Брунея Первая модель Apple Macintosh.

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

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