2017年7月8日
跳跃列表原理和实现
摘要： 跳跃列表原理和实现 1.跳跃列表简介： 跳跃列表是一种随机化的数据结构，基于并联的链表，其效率可比拟于二叉查找树。基本上，跳跃列表是对有序的链表增加上附加的前进连接，增加是以随机化的方式进行的，所以在列表中的查找可以快速地跳过部分列表，因此而得名。所有操作都以对数随机化时间进行。 以上简介摘自 "维 阅读全文
posted @ 2017-07-08 20:30 迪峰 阅读(1915) 评论(0) 推荐(0) 编辑