Introduction - If you have any usage issues, please Google them yourself
KD tree, the data structure of K dimensional data space. It is mainly used in the search of key data in multidimensional space (such as range search and nearest neighbor search). K-D tree is a special case of binary space partitioning tree.