C#实现KD树

C#实现KD树

Point3D.cs

    public class Point3D
    {
        public double X;
        public double Y;
        public double Z;

        public Point3D(double x, double y, double z)
        {
            X = x;
            Y = y;
            Z = z;
        }
    }

KDNode3D.cs

    public class KDNode3D
    {
        public Point3D Point;  // 存储点的三维坐标
        public KDNode3D Left;  // 左子节点
        public KDNode3D Right;  // 右子节点

        public KDNode3D(Point3D point)
        {
            Point = point;
            Left = null;
            Right = null;
        }
    }

KDTree3D.cs

    public class KDTree3D
    {
        private KDNode3D root;  // 树的根节点

        public KDTree3D()
        {