空间剖分树形查找结构的效率分析

• 作者: 庞明勇 张伟 董晓芬
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 空间剖分 树形数据结构 最近邻点搜索 算法优化
• 年，卷（期）: 2016,（15）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 73-78
• 页数: 6页
• 分类号: TP311.12
• 字数: 5735字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1410-0094

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞明勇	枣庄学院信息科学与工程学院	39	158	7.0	9.0
3	张伟	枣庄学院信息科学与工程学院	37	50	4.0	5.0
4	董晓芬	枣庄学院信息科学与工程学院	3	7	2.0	2.0