08 2021 档案

高效的有序链表查询结构——跳跃表

摘要：最近在做项目的时候，遇到了跳跃表这种数据结构，仔细研究了之后发现这是一种很有用的数据结构，值得写一篇博客来记录一下。 1. 跳跃表的作用大家都清楚，对于有序数组，我们可以通过二分法将查找元素的复杂度降到O(logn)。可是因为存储地址不连续，我们没办法将二分法运用到有序链表中。跳跃表就是用来解决这阅读全文

posted @ 2021-08-10 22:43 换甲阅读(252) 评论(0) 推荐(0) 编辑