@hajmammad

I've just learnt the concept of skiplist! Incredible! Wondering how it's inventor came up with this idea, You have a linked list every node of which is an array of size one. Starting to move from the first node, you toss a coin. If head, you add one to that array's size. If tail, move to the next node.

0 reply

0 recast

18 reactions