K-D Trees

K-D Trees are a data structure that allow for fast nearest neighbor search in high dimensional spaces. They are a generalization of binary search trees, and are used in a variety of applications, including computer vision and computational geometry.

Visit the following resources to learn more:

• @video@K-D Tree Algorithm
• @video@K-d Trees - Computerphile