Как работает поиск ближайшего соседа в KD-дереве? ⇐ Python

[Anonymous]

Я просматриваю страницу Википедии, посвященную деревьям KD. В качестве примера я реализовал на питоне приведенный алгоритм построения дерева kd.

Однако алгоритм выполнения поиска KNN с деревом KD переключает языки и не совсем ясен. Английское объяснение начинает обретать смысл, но некоторые его части (например, область, где они «раскручивают рекурсию» для проверки других конечных узлов) на самом деле не имеют для меня никакого смысла.

Как это работает и как можно выполнить поиск KNN с деревом KD в Python? Это не вопрос типа «отправь мне код!», и я этого не ожидаю. Просто краткое объяснение, пожалуйста

Подробнее здесь: https://stackoverflow.com/questions/441 ... earch-work