从Red＆amp;中删除黑树问题

Question

我认为问题是root为null。有人教我如何以正确的方式做到这一点？因为我不知道为什么它是null ...我认为删除函数已经很好地实现了，但由于root为null，它不会继续执行。请帮忙。 也欢迎任何建议：D

public static void main(String[] args) {
        Tree t = new Tree("");
        String msg;
        String[] inputs;
        Scanner sc = new Scanner(System.in);
        ArrayList <String> palavras = new ArrayList <String>();
        int i = 0;



        while (true) {
            msg = sc.nextLine();
            if (msg.equals("")) {
                break;
            }


            inputs = msg.split(" ");

            i = 0;

            while (i < inputs.length) {
                palavras.add(inputs[i]);
                i++;
            }
        }



        i = 0;
        while (i < palavras.size()) {
            if (palavras.get(i).equals("REMOVE")) {
                t.remove(palavras.get(i+1));
                palavras.remove(i+1);
                i+=1;


            } else {
                t.insert(palavras.get(i).toLowerCase());
                i++;
            }
        }   

        t.postorder();
        t.preorder();
        t.inorder();



    }


**********************************************************

public void remove( String word) 
    {
        Node father=root;
        Node actual=root;
        boolean leftnode=true;


        if(root!=null){

            while(!word.equals(actual.str))
            {
              father=actual;      

              if(word.compareTo(actual.str)<0)
              {
                  leftnode=true;
                  actual=actual.left;
              }
              else{
                leftnode=false;
                actual=actual.right;
              }

              if(actual==null){
               return ;
              }
            }

            actual.occ = 0;   
        }
    }

Answer 1

我正在实施Splay树，它与红黑树的概念相同，并且在某个时刻我被卡住了。我建议您绘制代码的流程图，然后再对其进行编码。我希望你的问题能像我一样解决。 您可以参考this和this条款。