Kdtree notes

Reference notes ：

【 Quantitative classroom 】 A rabbit helps you understand kNN

【 Quantitative classroom 】kd Details of tree algorithm

Note that these two articles are well written , Cooperate with the first article to preliminarily understand its thought , Then understand the steps of backtracking with the process steps written in Chapter 2 , It's easy to understand kdtree The process of .