CSE 326: Data Structures Lecture #5 Heaps More

1/28/00


Click here to start


Table of Contents

CSE 326: Data Structures Lecture #5 Heaps More

We get slide printouts every class

Today’s Outline

Other Priority Queue Operations

DecreaseKey, IncreaseKey, and Remove

BuildHeap Floyd’s Method. Thank you, Floyd.

Build(this)Heap

Finally…

Thinking about Heaps

Solution: d-Heaps

One More Operation

To Do

Coming Up

Author: Steve Wolfman

Email: owner-cse326@cs.washington.edu

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

Download presentation source