跳跃表-skiplist

时间 2021-01-16

标签 skiplist 跳跃表繁體版

原文原文链接

前序现在有一组数据，然后要从这组数组中找到某个数，比如要查找数7，一般来说，逐个逐个来查找的话，那么时间复杂度就是O(n)，当n的数量达到上百万，或上千万时，那性能是非常差的，在我们系统中是不能接受的。也许我们想到了hash，平衡二叉树结构来提高性能，今天我们来讲另一个结构：跳跃表-skiplist。比如二叉树，它会提取一些节点作为树的根节点，当然这里树指整棵树也指树的子树，类似地，我们

>>阅读原文<<

1. SkipList 跳跃表
2. SkipList跳跃表
3. hbase---跳跃表（skiplist）
4. Redis数据结构之跳跃表-skiplist
5. Redis 数据结构之跳跃表（skiplist）
6. Redis学习(4)——跳跃表（skiplist）
7. redis 5.0.7 源码阅读——跳跃表skiplist
8. Redis数据结构——skiplist（跳跃表）
9. 跳表(SkipList)
10. 转:SkipList跳表
更多相关文章...
• Scala List(列表) - Scala教程
• XSL-FO 列表 - XSL-FO 教程
• 为了进字节跳动，我精选了29道Java经典算法题，带详细讲解
• 算法总结-双指针