你如何用Javascript构建kdtree

如何解决你如何用Javascript构建kdtree

我试图在javascript中建立一个kdtree，它创建了一些不可预测的结果

例如，使用dots = "[{\"coords\":[61.56688231561003,766.1705482188027],\"veLocity\":[0.5024650999992721,0.06743388785068383]},{\"coords\":[217.10706532611758,578.5727099405033],\"veLocity\":[0.07648083095070413,0.043417076122280074]},{\"coords\":[387.60718171648773,524.3126944462422],\"veLocity\":[0.19299454880538025,0.32696997890218626]},{\"coords\":[450.35637126456754,359.541834691718],\"veLocity\":[0.13643472915863408,0.5447594039979275]}]"作为示例输入

我将其作为输出：

这是我的代码

function buildKDTree(dots,depth=0){
    len = dots.length

    if (len <=0) {
        return null
    }
    axis = depth % 2
    
    sortedDots = dots.sort((a,b)=>a.coords[axis] - b.coords[axis])

    return {
            left: buildKDTree(sortedDots.slice(0,Math.floor(len/2)),depth+1),dot : sortedDots[Math.floor(len/2)],right: buildKDTree(sortedDots.slice(Math.floor(len/2)+1),}
}

我的错误在哪里？