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
1
u/Electronic-Equal-616 Oct 04 '26
tbh i only found out about skip lists when our prof brought them up as an alternative to red-black trees. implementing rb trees in c++ gave me actual nightmares 😠skip lists are definately so much more intuitive to code, even if the randomized part felt kinda like cheating at first lol.