标签：跳跃表

共 2 篇相关文章

IT 浏览 2,180

跳跃表

在看Redis底层实现的时候，看到一个数据结构“跳跃表”，随手学习了一下。

IT 浏览 2,480

LevelDB中一个核心的数据结构就是跳跃表，它是一个类似单向链表的结构但增加了多层指针进行跳跃，可以获得近似平衡树的效率，但是代码远远没有AVL等平衡二叉树实现复杂，所以尽管理论上跳跃表不是一个好算法，但是实现简单令他很多地方都很实用。