关于跳表一二三

什么是跳表SkipList？ 跳表是一个随机化的数据结构，实质上是一种能够进行二分查找的有序链表。web 跳表在原有的有序链表上面增长了多级索引，经过索引来实现快速查找。缓存 跳表不只能提升搜索性能，同时也能够提升插入和删除操做的性能，数据结构 有序链表 咱们来想一个有序链表，咱们要查找三、七、17这几个元素，可是在有序链表中咱们只能是从头开始遍历链表，直到查找到元素位置。（由于链表有序，不能使用

>>阅读原文<<