论文研究 空间剖分树形查找结构的效率分析.pdf

空间剖分是构造快速空间查找数据结构的有效方法，四叉树、八叉树、Kd-树是典型的基于空间剖分思想的树形空间查找结构。选择合适的参数来构造实际点集数据的树形查找结构，对提高相关算法的效率具有重要意义。在分析三种树形查找结构基本原理的基础上，通过构造具有不同空间分布特征的实验数据，设置不同的树形空间剖分结构参数，来分析三种结构支持下搜索算法的时间消耗，确定使查找效率达到最优的树形结构构造参数。相关研究结论对于优化空间剖分树形查找结构的效率、提高相关算法的性能等，有一定的参考价值。