this is a short script to test scipy.spatial.KDTree that synthesizes a set of database points builds a kd-tree synthesizes a set of query points runs kNN search using the built kd-tree plots the found kNN points The result plot is like [co…