- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 【数据结构】跳表(skiplist)的原理及Golang实现
跳表(skiplist)是在有序链表的基础上进行了扩展,解决了有序链表结构查找特定值困难的问题,实现插入、删除、查找的复杂度均为O(logN),他是一种可以代替平衡树的数据结构。LevelDB的核心数据结构是用跳表实现的,redis的sortedset数据结构也是有跳表实现的。(参考维基百科:https://en.wikipedia.org/wiki/Skip_list) 其结构如下图所示: 一、查找 在如下链表中查找x 从最上层的链(S3)的开头开始,假设当前位置为p,它向右指向的..
2020-07-07 17:20:25 558 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人