2020年8月24日
跳表实现
摘要： 跳表 基于链表改造，增加多层索引链表，使得查找结点的平均时间复杂度为O(logn)，但是增加了空间复杂度，采用双向链表，每层首尾各有一个空结点，左侧为负无穷大，右侧为正无穷大 查找 从最上层索引开始查找，找到该层中仅小于目标结点的前置索引节点，然后找下一层，一直到找到为止 插入 先找到待插入结点的前 阅读全文
posted @ 2020-08-24 11:04 马晟 阅读(168) 评论(0) 推荐(0) 编辑