2022年6月22日
golang泛型实现——skiplist
摘要： 一、写在前面 skiplist是一种有序的数据结构, 不同于各种平衡树, skiplist看起来就是多层的链表, 具体点每个元素是个数组, 这个元素的数组除了0层是和下个元素直连, 1层和n层之间可能和下个, 或者下下个节点连接起来。 这些skiplist节点的多层结构，构成实施二分搜索的基础, 理 阅读全文
posted @ 2022-06-22 23:18 guonaihong 阅读(90) 评论(0) 推荐(0)