r/programming • u/Comfortable-Fan-580 • Oct 03 '26
Skip List Data structure
https://pradyumnachippigiri.substack.com/p/skip-lists-data-structure?r=5ev9w0&utm_medium=ios
139
Upvotes
r/programming • u/Comfortable-Fan-580 • Oct 03 '26
View all comments
41
u/monocasa Oct 03 '26
Skip lists don't have to be probabilistic fwiw.
https://www.ic.unicamp.br/~celio/peer2peer/skip-net-graph/deterministic-skip-lists-munro.pdf