University of Cambridge > Talks.cam > Churchill CompSci Talks > Skip Lists

Skip Lists

Download to your calendar using vCal

If you have a question about this talk, please contact John Wickerson .

I will show the idea behind building such a data structure, present the data structure, prove its complexity characteristics and show an implementation for representing order sets.

This talk is part of the Churchill CompSci Talks series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity