Skip List From Scratch: A Guide
2024-4-18 04:3:7 Author: hackernoon.com(查看原文) 阅读量:2 收藏

Read on Terminal Reader

Open TLDRtldt arrow

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.

featured image - Skip List From Scratch: A Guide

Dmitrii Antonov HackerNoon profile picture

Dmitrii Antonov

Dmitrii Antonov

@dmitriiantonov90

I'm a software engineer with 7 years of experience. I enjoy data structure, graph theory, and distributed systems.

L O A D I N G
. . . comments & more!


About Author

Dmitrii Antonov HackerNoon profile picture

I'm a software engineer with 7 years of experience. I enjoy data structure, graph theory, and distributed systems.

TOPICS

THIS ARTICLE WAS FEATURED IN...

RELATED STORIES


文章来源: https://hackernoon.com/skip-list-from-scratch-a-guide?source=rss
如有侵权请联系:admin#unsafe.sh