class Node:
    pass

def kdtree(point_list, depth=0):
    if not point_list:
        return
k = len(point_list[0])
axis = depth % k
point_list.sort(key=lambda point: point[axis])
median = len(point_list) // 2
node = Node()
Алгоритм размещения сетки по неупорядоченному множеству точек