Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
k-d trees are a specialized form of binary space partitioning. They are useful for performing searches that involve multi-dimensional keys (finding points near another point, finding points in a range).