2017年10月7日
跳跃表原理和实现
摘要： 跳跃表原理和实现 前提 有时候会被问到链表如果做到二分搜索，可能会有部分的人会去把链表中的值保存到数组来进行二分，但是如果知道跳跃表的话，那么这个数据结构就可以解决这个困惑，它允许快速查询一个有序连续元素的数据链表，它的效率可以做到和二分相同，都是O(logn)的平均时间复杂度，其空间复杂度为O(n 阅读全文
posted @ 2017-10-07 20:41 banananana 阅读(10028) 评论(0) 推荐(0) 编辑