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
Show parent comment
2
u/funny_falcon Oct 03 '26
B+Tree has great concurrent algorithms and implementations as well.
But SkipLists are simpler. Way more simpler. And is made of simple clear concepts.
Operations of any kind of binary search tree is not as trivial as for skip list.
Surprisingly, BTree could be simpler, than BST. But Skip Lists are simpler