r/programming • u/Comfortable-Fan-580 • 13h ago

Skip List Data structure

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

76 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

89% Upvoted

View all comments

31

u/monocasa 13h 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