Skip to content

Tag Archives: algorithms

Skip list backwards traversal

A recent assignment in my algorithms course asked us to design an efficient iterator for the backwards traversal of a skip list. Like any good student, the first thing I did was Google it. But I couldn’t find anything at all - no BB questions, definitely no answers (aside: I did come across this blog [...]