guonaihong

一、写在前面 skiplist是一种有序的数据结构, 不同于各种平衡树, skiplist看起来就是多层的链表, 具体点每个元素是个数组, 这个元素的数组除了0层是和下个元素直连, 1层和n层之间可能

一、写在前面 标准库的双向循环链表实现是基于interface{}的，性能一般。为了提升性能，本文基于泛型语法实现一个比标准库更快的链表写法（主要包括双向循环链表的插入和删除的核心操作）。