Купа (структура даних): відмінності між версіями

'''Купа''', '''стіс'''<ref>{{Англійсько-український словник з математики та інформатики Мейнаровича та Кратка|heap}}</ref><ref>Кочерга О., Мейнарович Є. [http://e2u.org.ua/s?w=heap&dicts=4&highlight=on Англійсько-українсько-англійський словник наукової мови (фізика та споріднені науки).] — Вінниця: Нова книга, 2010.</ref> або '''піраміда''' ({{lang-en|heap}}) в [[інформатика|інформатиці]] — спеціалізована [[дерево (структура даних)|деревовидна]] [[структура даних]], в якій існують певні властивості впорядкованості: якщо ''В'' — [[Дерево (структура даних)|вузол]] нащадок ''A'' — тоді ключ(''A'') ≥ ключ(''B''). З цього випливає, що елемент з найбільшим ключем завжди є кореневим вузлом. Не існує ніяких обмежень щодо максимальної кількості елементів-нащадків повинна мати кожна ланка, однак, на практиці, зазвичай, кожен елемент має не більше двох нащадків. Купа є однією із найефективніших реалізацій абстрактного типу даних, який має назву [[черга з пріоритетом]]. Купи відіграють критичну роль у низці ефективних алгоритмів роботи з [[Теорія графів|графами]], як то в [[Алгоритм Дейкстри|алгоритмі Дейкстри]] та в алгоритмі сортування [[пірамідальне сортування]]. Найуживанішим класом куп є [[бінарна купа|бінарні купи]].