SPLAY TREES

• Review
• Basic Idea
• Splaying a Node
• Splay Example Step 1
• Splay Example Step 2
• Splay Example Step 3
• Splay Example Step 4
• Splay Example Step 5
• Splay Properties
• Operations Using Splays
• Splay Sort