- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 跳跃链表详解
跳跃链表的概念跳跃链表是有序链表的一个变种,在一个有序链表中,查找一个链表中的元素需要进行一次遍历,时间复杂度为O(n),为了加快查找的过程,能够跳过某些元素呢?一个思路就是牺牲一定的空间换时间,对有序链表建立类似索引的结构加快查找过程,跳跃链表基本上就是通过维护一个多层次的链表,每一层链表中的元素是前一层链表元素的子集,搜索时,最开始在最稀疏的层次进行搜索,直至需要查找的元素在该层两个相邻元素...
2020-01-14 18:17:14 3159
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人