Introduction - If you have any usage issues, please Google them yourself
kd tree (k-dimensional tree for short), is a data structure split k-dimensional data space. Mainly used in multi-dimensional space-critical data search (eg: range search and nearest neighbor search). KD tree is a special case of binary space partitioning tree.