/tags/skiplist/ Recent content in skiplist on Bad Fd Hugo -- gohugo.io zh-cn Sun, 01 Mar 2020 00:00:00 +0000 /posts/algmnotes-skiplist/ Sun, 01 Mar 2020 00:00:00 +0000 /posts/algmnotes-skiplist/ <p>这是读书时一篇旧文搬运.几年后再次回顾下算法.</p> <blockquote> <p>跳表是一种著名数据结构。</p> </blockquote> <p>原理应该不用介绍了，rocksdb/redis内部都有使用skiplist。</p> <p>相对于红黑树，它的优势我认为是实现简单，并且容易无锁化。</p> <p>本文主要讨论：</p> /posts/algmnotes-skiplist-impl/ Sun, 01 Mar 2020 00:00:00 +0000 /posts/algmnotes-skiplist-impl/ <h2 id="实现一个简单skiplist">实现一个简单skiplist</h2> <p>上一篇笔记里回顾了跳表的性质和思想，并且看了一眼rocksdb里的skiplist实现。</p> <p>然后由于好奇，我自己写了一个skiplist，这里记录下。</p> <p>该skiplist的特性：</p> <ul> <li>不支持concurrent</li> </ul>