6.854J | Fall 2008 | Graduate

Advanced Algorithms

Lecture Notes

Lecture 6 - Splay Trees

Description:

Lecture notes on splay trees, splay tree structure, running-time analysis, and comparison to other binary search trees.

Resource Type:
Lecture Notes
pdf
236 kB
Lecture 6 - Splay Trees

Course Info

As Taught In
Fall 2008
Level
Learning Resource Types
Lecture Notes
Problem Sets with Solutions