sa-tree: 通过空间接近在度量空间中进行搜索
采用从空间上逐渐接近查询结果的策略,不同于通常的对候选点进行划分的做法。Navarro提出的sa-tree专门用于空间搜索(spatial searching),不同于对数据点集进行分割的分治策略,sa-tree从某个随机点开始,逐渐接近查询对象。
Just for fun.
采用从空间上逐渐接近查询结果的策略,不同于通常的对候选点进行划分的做法。Navarro提出的sa-tree专门用于空间搜索(spatial searching),不同于对数据点集进行分割的分治策略,sa-tree从某个随机点开始,逐渐接近查询对象。