摘要: K D Tree 学习笔记 最近看了一下k NN然后它说如果特征空间维数比较低的时候用K D Tree来求k近邻比较快所以就来补一下学OI时没学的K D Tree假装写一个学习笔记吧。 是什么? 是一个平衡二叉树 k=1的时候就是一只BST k 1的话,每一层换一维来分割 就是用许多垂直坐标轴的超平阅读全文
posted @ 2019-02-01 19:58 Candy? 阅读(114) 评论(0) 编辑