2022年4月27日
跳表
摘要： 跳表其实就是对链表进行改造，使链表能够进行类似于二分查找的算法。 我们知道，链表虽然内存消耗低，但是查询效率很低，想要去提高这个查询效率，我们可以参考下数组，数组为什么查询快？因为它是直接使用的偏移公式，按下标读取。那么我们可以参考这个思路，每隔一些结点就标记一下，比如每隔两个，这样类似于二分，把这 阅读全文
posted @ 2022-04-27 21:24 codemelo 阅读(148) 评论(0) 推荐(0)