看了这篇文章大概知道了skiplist的原理
https://blog.youkuaiyun.com/ict2014/article/details/17394259/
Skiplist首先是有序存储的,然后每个节点的后续节点数是random的(至少为2)
这样的结构查找效率会比较高,单链表的查询效率为O(n),Skiplist是O(logN),
后续看代码(代码不知道什么时候看了。。。)
看了这篇文章大概知道了skiplist的原理
https://blog.youkuaiyun.com/ict2014/article/details/17394259/
Skiplist首先是有序存储的,然后每个节点的后续节点数是random的(至少为2)
这样的结构查找效率会比较高,单链表的查询效率为O(n),Skiplist是O(logN),
后续看代码(代码不知道什么时候看了。。。)