cKDTree - это подмножество KDTree , реализованное на C ++, обернутое в Cython, поэтому быстрее.1009 * двоичный файл, каждый из узлов которого представляет собой выровненный по оси гипер-прямоугольник.Каждый узел задает ось и разделяет набор точек в зависимости от того, больше или меньше их координата вдоль этой оси, чем конкретное значение.поддерживает запросы всех соседей, как с массивами точек, так и с другими kd-деревьями.Они действительно используют достаточно эффективный алгоритм, но kd-дерево не обязательно является лучшей структурой данных для такого рода расчетов.