kd-tree建树算法改进

被引：1

|

作者：

廖勇毅 ^{[1
]}

丁怡心 ^{[1
]}

机构：

[1] 广州民航职业技术学院计算机系

来源：

现代计算机 | 2019年 / 12期

关键词：

kd-tree; 建树优化;

D O I：

暂无

中图分类号：

TP311.12 [];

学科分类号：

081202 ; 0835 ;

摘要：

kd-tree(k-dimensional tree的简称)是一种分割k维数据空间的数据结构,主要应用于多维空间特征向量的快速搜索。但是kd-tree的重要缺点是建树速度非常慢,提出一种改进的建树算法,可显著提高建树速度。

引用

下载

收藏

页码：50 / 52

页数：3

相关论文

共 1 条

[1] 数字图像处理MATLAB版[M]. 电子工业出版社 , (美) 冈萨雷斯 (Gonzalez, 2004