跳表算法
目的:对链表实现二分查找
核心理论:使用空间换时间的方式
给链表添加索引,保证索引之间是只存在一个数字
索引是有层级的,上一层对下一层来说一般是 1/2 的比例 ,每次插入一个数据都需要重新进行索引分布
常用的一种方式是:使用01判断,类似抛硬币的方式进行同样为1/2的概率事件对其进行重新分布
评论
目的:对链表实现二分查找
核心理论:使用空间换时间的方式
给链表添加索引,保证索引之间是只存在一个数字
索引是有层级的,上一层对下一层来说一般是 1/2 的比例 ,每次插入一个数据都需要重新进行索引分布
常用的一种方式是:使用01判断,类似抛硬币的方式进行同样为1/2的概率事件对其进行重新分布