University of Cambridge > > Churchill CompSci Talks > Skip Lists

Skip Lists

Add to your list(s) 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.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2024, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity