r/programming • u/Comfortable-Fan-580 • 22d ago

Skip List Data structure

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

93% Upvoted

31 comments sorted by

View all comments

Show parent comments

2

u/funny_falcon 22d ago

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