Re:Are you one of the 10% of programmers who can write a bin...
by brazzy on Monday April 19, 2010 @04:25PM
(#1277748)
Well, a skip list is just a bunch of linked lists...
[ Parent
| on HN ]
Re:Are you one of the 10% of programmers who can write a bin...
by sesqu on Monday April 19, 2010 @05:32PM
(#1277906)
I would describe it more as a multiply-linked list.
The important distinction in a skip list is that you get random access, in a different sense of the term, and so binary search makes sense. Similarly, you could justify a binary (or another non-sequential) search on a traditional linked list by assuming huge evaluation costs.