CSE 326: Data Structures Lecture #4 Mind Your Priority Queues

1/28/00


Click here to start


Table of Contents

CSE 326: Data Structures Lecture #4 Mind Your Priority Queues

Today’s Outline

Trees

Tree Terminology

More Tree Terminology

One More Tree Terminology Slide

Tree Calculations

Tree Calculations Example

Back to Queues

Priority Queue ADT

Applications of the Priority Q

Naïve Priority Q Data Structures

Binary Search Tree Priority Q Data Structure (that’s a mouthful)

Binary Heap Priority Q Data Structure

Nifty Storage Trick

DeleteMin

Percolate Down

Finally…

DeleteMin Code

Insert

Percolate Up

Insert Code

To Do

Coming Up

 Author: Steve Wolfman

Email: owner-cse326@cs.washington.edu

Home Page: http://www.cs.washington.edu/326/

Download presentation source