TY -的A2 - Cheng施盟——曹,于非盟-王,Huizan盟——赵,文静盟——段Boheng盟——张Xiaojiang PY - 2020 DA - 2020/12/23 TI -一种新的方法来构造基于预分类结果SP - 8883945 KD树六世- 2020 AB -搜索是最基本的操作之一,在许多复杂的系统。然而，在高维空间中，搜索过程的复杂性会显著增加。k -维(KD)树作为一种经典的数据结构，在高维重要数据搜索中得到了广泛的应用。然而，目前常用的KD树构建方法要么不稳定，要么耗时。提出了一种基于预排序结果构造平衡KD树的新算法。与之前的类似方法相比，新算法降低了构造过程(不包括预处理过程)的复杂度₂N) level to O (Nlog₂N)级别，其中K是维数，N是数据数。另外，借助预排序结果，新方法的性能不再受初始条件的约束，扩大了KD树的应用范围。SN - 1076-2787 UR - https://doi.org/10.1155/2020/8883945 DO - 10.1155/2020/8883945 JF -复杂度PB - Hindawi KW - ER -