I found skip lists interesting. Read the Pugh paper and implemented them in C. Never really used them in anger, though. https://en.wikipedia.org/wiki/Skip_li

I found skip lists interesting. Read the Pugh paper and implemented them in C. Never really used them in anger, though. https://en.wikipedia.org/wiki/Skip_list https://en.wikipedia.org/wiki/Skip_list