3 ms·
Ask HN: Interesting Augmentations of Linked List?
Following up on this post[1] by antirez, I'm interested in reading about customizations of linked lists HN folks found interesting
[1] https://news.ycombinator.com/item?id=33473497
- rzzzwilson 4y agoI 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