java - 将元素插入四叉树时出现无限 while 循环问题

Question

我试图在单击鼠标时将元素插入四叉树。当鼠标单击并发送点作为参数时，我调用插入方法。单击几次后，插入方法中的 while 循环变得无穷大，我找不到原因。

这是方法；

public void insert(Point point){
        Node newNode = new Node(point);
        if(root==null){
            root=newNode;
            return;
        }
        Node current=root;
        Node parent=null;

        while(true){
            parent = current;
            System.out.println("a");
            if(point.getX()<current.point.getX() && point.getY()<current.point.getY()){
                current=current.NW;
                if(current==null){
                    parent.NW= newNode;
                    return;
                }           
            }
            else if(point.getX()>current.point.getX() && point.getY()<current.point.getY()){
                current=current.NE;
                if(current==null){
                    parent.NE= newNode;
                    return;
                }           
        }
            else if(point.getX()<current.point.getX() && point.getY()>current.point.getY()){
                current=current.SW;
                if(current==null){
                    parent.SW=newNode;
                    return;
                }
            }
            else if(point.getX()>current.point.getX() && point.getY()>current.point.getY()){
                current=current.SE;
                if(current==null){
                    parent.SE=newNode;
                    return;
                }
            }

    }
    }

如果您需要其余代码，请告诉我。

Answer 1

好吧，您还没有涵盖 point 的情况和current.point是同一个点，或者水平排列，或者垂直排列。在这三种情况下，您的 if 都没有。条件成立，无法退出循环。

您需要更改您的 <条件<=或您的>条件>= 。所以，类似

if(point.getX()<=current.point.getX() && point.getY()<=current.point.getY()){

对于您使用 < 完成的所有其他比较也类似.

这可以确保当 X 值相等或 Y 值相等时循环可以退出。