何为跳表？ 跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。 跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。 跳表详解 有序链表 考虑一个有序链表，我们要查找3、7、17这几个元素，我们只能从头开始遍 ...
分类：
其他好文 时间：
2020-05-06 13:52:50
阅读次数：
61
[TOC] 导言 伊苏系列是电子游戏(音乐)公司Falcom所制作的一套动作角色扮演游戏（ARPG）系列，该系列的剧情围绕着冒险家————亚特鲁·克里斯汀的冒险故事展开。伊苏·起源是这个系列中我最喜欢的作品之一，喜欢的原因之一是这部作品是以一座魔物修建的垂直耸立、直通天际的未完成建筑————达姆之塔 ...
分类：
其他好文 时间：
2020-03-08 09:19:09
阅读次数：
143
link class Skiplist { public: struct Node{ int key; Node* down; Node* next; Node(int k, Node* d, Node *n){ key=k; down=d; next=n; } }; Node* head; Ski ...
分类：
其他好文 时间：
2020-03-07 20:57:00
阅读次数：
60
本文是《Redis内部数据结构详解》系列的第六篇。在本文中，我们围绕一个Redis的内部数据结构——skiplist展开讨论。 Redis里面使用skiplist是为了实现sorted set这种对外的数据结构。sorted set提供的操作非常丰富，可以满足非常多的应用场景。这也意味着，sorte ...
分类：
其他好文 时间：
2020-02-27 13:20:09
阅读次数：
64
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天继续介绍分布式系统当中常用的数据结构，今天要介绍的数据结构非常了不起，和之前介绍的布隆过滤器一样，是一个功能强大原理简单的数据结构。并且它的缺点和短板更少，应用更加广泛，比如广泛使用的Redis就有用到它。 SkipList简介 S ...
分类：
其他好文 时间：
2020-02-22 09:29:21
阅读次数：
69
CopyOnWriteArraySet和ConcurrentSkipListSet 与线程不安全的集合类的对应关系 HashSet -> CopyOnWriteArraySet TreeSet -> ConcurrentSkipListSet CopyOnWriteArraySet概述 底层实现依赖 ...
分类：
编程语言 时间：
2020-02-19 13:14:34
阅读次数：
87
跳跃表简介 我们先抛开redis，单独了解下跳越表 skiplist数据结构简介 skiplist，顾名思义，首先它是一个list。实际上，它是在有序链表的基础上发展起来的。 我们先来看一个有序链表，如下图（最左侧的灰色节点表示一个空的头结点）： 在这样一个链表中，如果我们要查找某个数据，那么需要从 ...
分类：
其他好文 时间：
2019-12-28 15:50:33
阅读次数：
150
概述 有序集合是ziplist或者skiplist ziplist就是压缩列表，ZADD时 就根据分值来排序 skiplist会复杂一些，他的底层有两个数据结构，一个是跳跃表，一个是字典 dict的作用是定义key和score的关系。两个结构都保存了所有元素，对范围操作和根据key定位分值这种操作就 ...
分类：
其他好文 时间：
2019-11-23 22:11:41
阅读次数：
72
跳跃表实现简单，空间复杂度和时间复杂度也较好，Redis中使用跳表而不是红黑树。 实现参考了： "跳跃列表 维基百科，自由的百科全书" 《Redis设计与实现》第五章 跳跃表 Redis源码3.0分支src/t_zset.c等文件 插入时的核心逻辑： 1. 找到插入的位置 2. 随机得到新插入节点的 ...
分类：
其他好文 时间：
2019-11-20 16:54:47
阅读次数：
71
跳表(SkipList)是一种可用来进行快速查找的数据结构，时间复杂度为O(logn)，有点类似于平衡树。之所以这么说，是因为它们都可以对元素进行快速的查找。但二者有一个重要的区别：对平衡树的修改(也就是所谓的插入和删除)往往很可能会导致平衡树进行一次全局的调整(也就是所谓的调平)，而对跳表而言，插... ...
分类：
编程语言 时间：
2019-09-28 10:59:20
阅读次数：
111
