A New Method to Construct the KD Tree Based on Presorted Results

Searching is one of the most fundamental operations in many complex systems. However, the complexity of the search process would increase dramatically in high-dimensional space. K-dimensional (KD) tree, as a classical data structure, has been widely used in high-dimensional vital data search. Howeve...

Full description

Saved in:
Bibliographic Details
Main Authors: Yu Cao, Huizan Wang, Wenjing Zhao, Boheng Duan, Xiaojiang Zhang
Format: Article
Language:English
Published: Wiley 2020-01-01
Series:Complexity
Online Access:http://dx.doi.org/10.1155/2020/8883945
Tags: Add Tag
No Tags, Be the first to tag this record!