c#实心KD树

下面是一个C#实现的实心KD树示例代码，可以作为参考：

public class KDNode
{
    public int[] Point { get; set; }
    public KDNode Left { get; set; }
    public KDNode Right { get; set; }
}

public class KDTree
{
    private KDNode root;

    public void Build(int[][] points)
    {
        root = BuildKDTree(points, 0, points.Length - 1, 0);
    }

    private KDNode BuildKDTree(int[][] points, int left, int right, int depth)
    {
        if (left > right)
        {
            return null;
        }

        int mid = left + (right - left) / 2;
        int k = depth % points[0].Length;
        Array.Sort(points, left, right - left + 1, new PointComparer(k));

        KDNode node = new KDNode() { Point = points[mid] };
        node.Left = BuildKDTree(points, left, mid - 1, depth + 1);
        node.Right = BuildKDTree(points, mid + 1, right, depth + 1);

        return node;
    }

    private class PointComparer : IComparer<int[]>
    {
        private readonly int k;

        public PointComparer(int k)
        {
            this.k = k;
        }

        public int Compare(int[] p1, int[] p2)
        {
            return p1[k].CompareTo(p2[k]);
        }
    }
}

这是一个基于递归的实现，Build方法用于构建KD树。BuildKDTree方法是实际的递归函数，它根据给定的点集和深度构建KD树，返回根节点。PointComparer类用于比较两个点的大小，以便对点集进行排序。

需要注意的是，这个实现是实心KD树，即每个节点都是一个点，而不是一个区域。如果需要实现空心KD树，可以在节点中存储一个区域，而不是一个点。