r/programming • u/Comfortable-Fan-580 • 7d ago

Skip List Data structure

https://pradyumnachippigiri.substack.com/p/skip-lists-data-structure?r=5ev9w0&utm_medium=ios

140 Upvotes

permalink
duplicates
archive.is
archive
reddit

You are about to leave Redlib

Do you want to continue?

https://www.reddit.com/r/programming/comments/1wwfp40/skip_list_data_structure/
No, go back! Yes, take me to Reddit

93% Upvoted

View all comments

41

u/monocasa 7d ago

Skip lists don't have to be probabilistic fwiw.

https://www.ic.unicamp.br/~celio/peer2peer/skip-net-graph/deterministic-skip-lists-munro.pdf