бинарная куча

EN: binary heap

Полное двоичное дерево, хранимое в массиве, где каждый родитель соблюдает порядок кучи относительно детей. Даёт O(log n) на вставку и извлечение крайнего элемента и O(1) на просмотр — стандартная основа очереди с приоритетом.