跳表介绍和实现

想慢慢的给你们天然的引入跳表。java   想一想,咱们node 1)在有序数列里搜索一个数redis 2)或者把一个数插入到正确的位置算法 都怎么作?数组 很简单吧less 对于第一个操做,咱们能够一个一个比较,在数组中咱们能够二分,这样比链表快dom 对于第二个操做,二分也没什么用,由于找到位置还要在数组中一个一个挪位置,时间复杂度依旧是o(n)。this 那咱们怎么发明一个查找插入都比较快的
相关文章
相关标签/搜索