your code is help for me, thanks. But, I found a bug about knn_kdtree.py. This bug is in the create function of KdTree class. when you sorted the dataset, the label was not be sorted. so, when you create a node, the corresponding label of data will wrong!