一个多维数据搜索算法

• 作者: 虞衍聪 钟声 钟小双
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 搜索树 空间数据 区域搜索
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 人工智能
• 页码范围: 104-108
• 分类号: TP301
• 字数: 2306字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.09.019

摘要

本文提出了一种使用二叉树组织多维数据的数据结构,在这种结构下提出了一个区域搜索算法,确定空间中给定点的区域内所有在给定数据集中的点,搜索效率与维数无关,算法的平均时间复杂性为O(logn),为了保证算法的效率,提出了一种平衡树操作算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟声	海南大学信息科学技术学院	36	173	8.0	11.0
2	虞衍聪	海南大学信息科学技术学院	3	1	1.0	1.0
3	钟小双	海南大学信息科学技术学院	1	0	0.0	0.0