Advanced Data Structures (Fall 2016)

Shay Mozes

Lecture 7 Video     [previous] [next]

[+] Splay trees

We discuss and analyze Splay trees. We prove or mention the access theorem, static and dynamic finger theorem, working set theorem, sequential access theorem, and conclude by discussing the dynamic optimality conjecture.

Download Video: 720p

[No lecture notes for this lecture.]

The video above should play if your web browser supports either modern Flash or HTML5 video with H.264 or WebM codec. The lecture notes should advance automatically. If you have any trouble with playback, email me.