k-d树最近邻搜索算法伪代码:
'''
k-d树中搜索最近邻点
输入:k-d树根节点root,要查询的结点target
输出:k-d树中距离target最近的结点nearest_node
'''
def kdsearch_nearest(root, target):
## 1. 进行二叉查找,建立搜索路径,直到找到一个叶结点
#二分查找target结点应该落在哪个区域
if root == NULL:
return
cur_node = root
while cur_node != NULL:
search_stack.push(cur_node)#把cur_node压入堆栈
##更新cur_node
s = cur_node->split_dim #当前