Heaps and priority extraction

Knowledge package outline

Topic

Computation and software foundations

Purpose

Distinguishes partial ordering from full sorting.

Package contents

Heap arrays; sift operations; priority-queue examples.

Dependencies

Trees; arrays.