跳表Skiplist

前言 二分查找 一般而言，针对在某个数组中查找等于某个给定值的数组元素的下标问题，我们一般可以想到二分查找(Bianry Search)的方法来实现时间复杂为O(logn)的查询性能。 代码如下所示： while(low<=high){ int mid=low+(high-low)/2; if(s[mid]==n) return mid; esleif(s[mid]<n)

>>阅读原文<<