Я просматриваю страницу Википедии для деревьев KD. В качестве примера я реализовал в python алгоритм построения дерева kd.
Алгоритм поиска KNN с деревом KD, однако, переключает языки и не совсем ясен. Английское объяснение начинает иметь смысл, но его части (такие как область, где они "раскручивают рекурсию", чтобы проверять другие узлы листа) на самом деле не имеют для меня никакого смысла.
Как это работает и как можно выполнять поиск KNN с деревом KD в python? Это не вопрос типа "send me the code!"
, и я этого не ожидаю. Просто краткое объяснение пожалуйста:)