Купа та черга з пріоритетом

Коротко: Купа — дерево, у якому кожен вузол менший (min-купа) або більший (max-купа), ніж його нащадки. Тому найменший або найбільший елемент завжди нагорі.

Докладніше: Черга з пріоритетом завжди першим віддає елемент із найвищим пріоритетом. З купою вставлення й вилучення займають лише O(log n). Читання мінімуму коштує O(1).