Too Long; Didn't Read
A skip list is a probabilistic data structure that serves as a dynamic set. It offers an alternative to red-black or AVL trees. Skip lists are memory buffers in various NoSQL solutions, including Redis and RocksDB. Let’s code the base structure of our skip list.
L O A D I N G
. . . comments & more!
About Author
I'm a software engineer with 7 years of experience. I enjoy data structure, graph theory, and distributed systems.
THIS ARTICLE WAS FEATURED IN...
文章来源: https://hackernoon.com/skip-list-from-scratch-a-guide?source=rss
如有侵权请联系:admin#unsafe.sh