Best Operation

  • Trace the best operation of Priority Queue with Binary Heap implementation.

As stated earlier, the "best" element is always at the root of a binary heap implementation of PriorityQueue ADT.

Therefore best() is $\Omicron(1)$ operation returning the value stored at root.