CSE 326: Data Structures Lecture #8 Pruning (and Pruning for the Lazy)

1/28/00


Click here to start


Table of Contents

CSE 326: Data Structures Lecture #8 Pruning (and Pruning for the Lazy)

Today’s Outline

Successor

Predecessor

Deletion

Lazy Deletion

Lazy Deletion

Deletion - Leaf Case

Deletion - One Child Case

Deletion - Two Child Case

Finally…

Delete Code

Thinking about Binary Search Trees

Solutions?

To Do

Coming Up

 Author: Steve Wolfman

Email: owner-cse326@cs.washington.edu

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

Download presentation source