NND今天终于把KD树弄懂了,花了劳资两个小时的有效时间
kd树kd树的作用:数据量大时快速找到临近的k点避免每次重新计算距离,算法会把距离信息保存在一棵树里,需要时直接调用kd树原理:kd树核心:1.树的建⽴;建立kd树的核心原理:⼩于等于就进⼊左⼦树分⽀,⼤于就进⼊右⼦树分 ⽀直到叶⼦结点取数据集:T={(2,3),(5,4),(9,6),(4,7),(8,1),(7,2)} x轴按顺序排列选出中位数(x选出来后因为是二维向量坐标所以y也出来了(7,2))1.在根节点先比较x坐标,比较完后,在下个坐标点比较y坐标此处的作用是根据二