Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
Завантажити
Більш швидкий доступ, ніж браузер!
 

Купа (структура даних)

Індекс Купа (структура даних)

Приклад повної бінарної купи Купа, стіс або піраміда (heap) в інформатиці — спеціалізована деревовидна структура даних, в якій існують певні властивості впорядкованості: якщо В — вузол нащадок A — тоді ключ(A) ≥ ключ(B).

10 відносини: D-арна купа, Алгоритм Дейкстри, Стек, Теорія графів, Фібоначчієва купа, Черга з пріоритетом, Мейнарович Євген Володимирович, Бінарна купа, Біноміальна купа, Дерево (структура даних).

D-арна купа

d-арна купа або d-купа це структура даних, що реалізує чергу з пріоритетом, узагальнення бінарної купи в якій вузли мають d дочірніх замість 2.

Новинка!!: Купа (структура даних) і D-арна купа · Побачити більше »

Алгоритм Дейкстри

Алгоритм Дейкстри — алгоритм на графах, відкритий Дейкстрою.

Новинка!!: Купа (структура даних) і Алгоритм Дейкстри · Побачити більше »

Стек

Стек (stack — «стос, стіс») в інформатиці та програмуванні — різновид лінійного списку, структура даних, яка працює за принципом (дисципліною) «останнім прийшов — першим пішов» (LIFO, last in, first out).

Новинка!!: Купа (структура даних) і Стек · Побачити більше »

Теорія графів

Граф зі шістьма вершинами та сімома ребрами Теорія графів — розділ математики, що вивчає властивості графів.

Новинка!!: Купа (структура даних) і Теорія графів · Побачити більше »

Фібоначчієва купа

Купа Фібоначчі — абстрактна структура даних, яка є ефективною реалізацією черги з пріоритетом.

Новинка!!: Купа (структура даних) і Фібоначчієва купа · Побачити більше »

Черга з пріоритетом

Черга з пріорітетами (priority queue) — це структура даних, що призначена для обслуговування множини S, з кожним елементом якої пов'язано певне значення, що зветься ключем (key).

Новинка!!: Купа (структура даних) і Черга з пріоритетом · Побачити більше »

Мейнарович Євген Володимирович

Мейнарович Євген (Ойґен) Володимирович (*22 березня 1941, Херсон — †2 червня 2011, Київ) — український математик і термінограф.

Новинка!!: Купа (структура даних) і Мейнарович Євген Володимирович · Побачити більше »

Бінарна купа

Двійкова купа (binary heap) — це структура даних, що є масивом, який можна розглядати як майже повне бінарне дерево.

Новинка!!: Купа (структура даних) і Бінарна купа · Побачити більше »

Біноміальна купа

Біноміальна купа (binomial heap) — це множина біноміальних дерев, що задовольняє властивостям біноміальної купи.

Новинка!!: Купа (структура даних) і Біноміальна купа · Побачити більше »

Дерево (структура даних)

Дерево Де́рево (tree) — в інформатиці та програмуванні одна з найпоширеніших структур даних.

Новинка!!: Купа (структура даних) і Дерево (структура даних) · Побачити більше »

ВихідніВхідний
Гей! Ми на Facebook зараз! »