天天看点

跳表算法总结

思路:将数值列表分段,每个段对应一个代表数值, 数值段排序;

查询时候,从高层开始查询,递归溯源至底层两点之间,然后进行插入;

插入时候,每层均插入该段的代表点

应用:1.快速查询,数据进行分段

           定位段首为代表值;

       2.二分查找算法,将数据整理为二分形式,链表形式