fuzion-lang.dev — The Fuzion Language Portal
JavaScript seems to be disabled. Functionality is limited.

dequeue

container.Binary_Heap_Queue.dequeue

get and remove the element with highest priority

this is the element with either minimum or maximum value
depending on the chosen queue/comparator

Time complexity: amortized O(log n) or O(log n) when staying within min_size
Postcondition
post then debug 5 : check_heap_property
0.099dev (GIT hash a35e75388cc5c7a861f5c2a3f42d121e3aab582a)
last changed: 2026-11-03