2020年6月23日
跳跃链表
摘要： 跳跃链表的概念 跳跃链表是有序链表的一个变种，在一个有序链表中，查找一个链表中的元素需要进行一次遍历，时间复杂度为O(n)，为了加快查找的过程，能够跳过某些元素呢？一个思路就是牺牲一定的空间换时间，对有序链表建立类似索引的结构加快查找过程，跳跃链表基本上就是通过维护一个多层次的链表，每一层链表中的元 阅读全文
posted @ 2020-06-23 10:43 内核思考 阅读(581) 评论(0) 推荐(0) 编辑