abclzr

摘要： KDTree模板，在m维空间中找最近的k个点，用的是欧几里德距离。 理解了好久，昨晚始终不明白那些“估价函数”，后来才知道分情况讨论，≤k还是=k，在当前这一维度距离过线还是不过线，过线则要继续搜索另一个子树。还有别忘了当前这个节点！ 我就是弱啊～～～ 阅读全文