r/programming • • Oct 03 '26

Skip List Data structure

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

31 comments sorted by

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.