CSE 326: Data Structures Lecture #12 Splay It Again, Sam
Today’s Outline
Why Splaying Helps
Splay Operations: Find
Splay Operations: Insert
Digression: Splitting
Splitting in Splay Trees
Split
Back to Insert
Splay Operations: Delete
Join
Delete Completed
Insert Example
Delete Example
Splay Tree Summary
Lists and Multi-Lists
Stacks and Queues
Priority Queues
Dictionaries and Search Sets
Asymptotic Analysis and Proof by Induction
Project III
Project IV
To Do
Coming Up
Email: owner-cse326@cs.washington.edu
Home Page: http://www.cs.washington.edu/326/
Download presentation source