k-d Tree Lookup
k-d Tree
a balanced binary tree
Look up the NN
a branch-and-bound search
1. depth-first search
2. backtracking search
Best Bin First
tree结构上的最近bin VS 欧式距离上的最近的bin
a branch-and-bound search
1. depth-first search
2. backtracking search
tree结构上的最近bin VS 欧式距离上的最近的bin