In this video, I break down how K-D Trees (k-dimensional trees) work and help visualise how they organise and search multi-dimensional data for a nearest neighbour. (Sorry my microphone isn't great and the audio is a little dodgy at times)
Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.