Skip to main content

The Binary Heap

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

A binary heap is a binary tree organized by the heap property — every node's priority at least its children's — keeping the highest-priority element at the root.

Show

An emergency queue keeps the most urgent patient on top, whatever order patients arrived.

Watch for

Not a search tree; the root is the one promise.