思路:将数值列表分段,每个段对应一个代表数值, 数值段排序;
查询时候,从高层开始查询,递归溯源至底层两点之间,然后进行插入;
插入时候,每层均插入该段的代表点
应用:1.快速查询,数据进行分段
定位段首为代表值;
2.二分查找算法,将数据整理为二分形式,链表形式
思路:将数值列表分段,每个段对应一个代表数值, 数值段排序;
查询时候,从高层开始查询,递归溯源至底层两点之间,然后进行插入;
插入时候,每层均插入该段的代表点
应用:1.快速查询,数据进行分段
定位段首为代表值;
2.二分查找算法,将数据整理为二分形式,链表形式