Heaps (8)
Michael L. Littman
September 29th, 1998
ANNOUNCEMENTS
DYNAMIC PROBLEMS
Dynamic Problems
Elevator Simulation
Dynamic Operations
Customer Lists
Dynamic Operations
Ordered Trees
Representing Trees
HEAPS
Priority Queue
Priority Queue for Elevator
Heap Definition
Some Properties of Heaps
Representing a Heap
Maintaining the Heap Property
Down-Heapify
Up-Heapify
Building a Heap from a List
Build-Heap Analysis
Extract Min
Insert
Heap Sort
LISTING LARGEST ELEMENTS
Next:
ANNOUNCEMENTS
