Що таке купа?

Купа може стосуватися будь-якого з наступного:

1. Великий, динамічний пул пам'яті, який може бути використаний даними, які створюються під час виконання програми. Купа не слід плутати зі стеком, розподіл пам'яті якого заздалегідь визначено в порядку LIFO.

2. Спеціалізована структура даних, яка є частково сортованою і деревом, заснованою на тому, що всі батьківські вузли є більшими, ніж діти. Купа - це повне дерево, тому що кожен рівень заповнений (зліва направо) перед тим, як додати вузол на наступний рівень.

Терміни програмування, стек