Protream's Notes

跳跃表是一种可以用来替代平衡树的数据结构，Redis 中的有序集合（zset）就是用跳跃表来做排序的，在 leveldb 中也能看到跳跃表的身影。本文介绍跳跃表的基本原理，然后用 Go 完成一个简单的实现。