摘要:来自小北的家Step1:BBF算法,在KD-tree上找KNN。第一步做匹配咯~1.什么是KD-tree(from wiki)K-Dimension tree,实际上是一棵平衡二叉树。一般的KD-tree构造过程:function kdtree (list of points pointList, int depth){if pointList is emptyreturn nil;else {// Select axis based on depth so that axis cycles through all valid valuesvar int axis := depth mod k
阅读全文
posted @ 2012-04-10 13:50
浙公网安备 33010602011771号