Fuzion Logo
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 250922c42fb1dcef5ce7ce89820538f53498ca37)
last changed: 2026-08-14