摘要

本文在介绍了原始KD树的插入及查询算法的基础上,提出了对原始算法的改进方法,并通过具体的程序实现证明了该方法的可行性,这为以后进行多维数据点的索引方法改进提供了一些理论基础。