Question

我目前正在尝试使用搜索树实现字典。（练习告诉我使用这样的结构）。我的树是由节省2个字符串的节点组成的：abreviere（短语的缩写）和acronim（短语）。这是我到目前为止的实现：

节点类：

public class Nod {
    String acronim;
    String abreviere;
    Nod st,dr;

    Nod(String acronim,String abreviere){
        this.acronim = acronim;
        this.abreviere = abreviere;
        st = null;
        dr = null;
    }
}

树类：

构造函数和插入：

public class Arbore {

    Nod root;
    Arbore(Nod x){
        root = x;
    }

    public void insert(Nod x,Nod curr){
        if(curr.acronim.compareTo(x.acronim) < 0){
           if(curr.st == null){
               curr.st = new Nod(x.acronim,x.abreviere);
           }
           else insert(x,curr.st);
        }
        else if(curr.dr == null){
                curr.dr = new Nod(x.acronim, x.abreviere);
            }
            else insert(x,curr.dr);
    }
}

我让他们工作。我不明白为什么我不能使用这个代码：

public class Arbore {

Nod root;
Arbore(){

}

public void insert(Nod x,Nod curr){
    if(curr == null) {curr = x; return;}
    if(curr.acronim.compareTo(x.acronim) < 0){
       if(curr.st == null){
           curr.st = new Nod(x.acronim,x.abreviere);
       }
       else insert(x,curr.st);
    }
    else if(curr.dr == null){
            curr.dr = new Nod(x.acronim, x.abreviere);
        }
        else insert(x,curr.dr);
}

这也不会保存我的结构（我显然缺少一些东西，似乎是相关的）。我现在面临的问题是删除一个节点。我必须搜索abreviation（abreviere），如果我找到它，我必须打印短语并删除节点。这些是我用来执行此操作的方法：

public void search(String acronim){
        if(root.acronim.compareTo(acronim) == 0) delete(root);

        if(root.acronim.compareTo(acronim) < 0) search(acronim,root.st);
        if(root.acronim.compareTo(acronim) > 0) search(acronim,root.dr);
    }

    private void search(String acronim,Nod curr){
        if(curr == null){System.out.println("Nu exista"); return;}
        if(curr.acronim.compareTo(acronim) == 0) this.delete(curr);

        if(curr.acronim.compareTo(acronim) < 0) this.search(acronim,curr.st);
        if(curr.acronim.compareTo(acronim) > 0) this.search(acronim,curr.dr);
    }

    private void delete(Nod x){
        if(x.st == null && x.dr == null){ x = null; System.out.println("deleting");}
        else if(x.st == null && x.dr != null) {x = x.dr;System.out.println("deleting right");}
        else if(x.st != null && x.dr == null) {x = x.st;System.out.println("deleting left");}
        else{
            System.out.println("Il deletez");
            Nod aux = new Nod(x.acronim,x.abreviere);
            x.abreviere = x.st.abreviere;
            x.acronim = x.st.acronim;

            x.st.abreviere = aux.abreviere;
            x.st.acronim = aux.acronim;

            delete(x.st);    
        }

    }

他们似乎完成了这项工作（来自印刷的信息）。但是，在我应用方法之后，更改不会保存，我将使用相同的树。这是显示当前树的打印方法：

public String inordine(Nod root){
    if(root == null) return "";
    return inordine(root.st) + afis(root) + inordine(root.dr);
}

private String afis(Nod n){
    if(n == null) return "E nula?!";
    return n.abreviere + "->" + n.acronim + "\n";
}

public void afisare(){
    System.out.println(inordine(this.root));
}

我做错了什么？它是垃圾收集器还是什么？我像这样使用我的课程：

public static void main(String[] args) throws FileNotFoundException, IOException {
        FileReader fr = new FileReader("Acronime.txt");
        BufferedReader bf = new BufferedReader(fr);

        String line = bf.readLine();
        String[] array = line.split("=>");
        Nod x = new Nod(array[0],array[1]);
        Arbore a = new Arbore(x);

        while((line = bf.readLine()) != null){
            String[] array2 = line.split("=>");
            Nod y = new Nod(array2[0],array2[1]);
            a.insert(y,a.root);
        }

        a.afisare();

        a.search("JSE");
        a.afisare();
    }

这些话是这样的，但这一部分有效。

JSE=>JavaScript Encoding
ESP=>Enhanced Serial Port
MSB=>Most Significant Byte
CDRAM=>Cached Dynamic RAM
EMI=>Electro-Magnetic Interference
CDRAM=>Cached Dynamic RAM
AIFF=>Audio Interface File
BASM=>Built in AsseMbler

在查看建议的帖子后，我在删除方法中更改了2行，并添加了1个方法：

更改了行：

else if(x.st == null && x.dr != null) {copy(x,x.dr); x.dr = null; System.out.println("deleting right");}
        else if(x.st != null && x.dr == null) {copy(x,x.st); x.st = null; System.out.println("deleting left");}

这种方式更改了（如果你想知道为什么从下面建议的帖子中读出问题）。

最后问题是：“如何删除类的实例，因为你不能用x = null;？”

Answer 1

关于构造函数：

在您想要使用的方法中（使用空构造函数），您需要在某个时刻设置类成员root。这样的事情应该这样做：

public void insert(Nod x,Nod curr){
  if(curr == null) {
    this.root = x; 
    return;
  }
  ...

关于删除

当st和dr不为空时，我不理解这种情况。您似乎保持树结构完整，但切换st侧的有效负载数据（abreviere，acronim），然后delte st节点。我还没有得到它。当我理解得更好时，我会更新我的答案。

Answer 2

你不能像我在删除方法if(x.st == null && x.dr == null){ x = null;}中那样在java中销毁类的实例。要从树中删除节点，您必须找到x的父节点，然后是parent.x = null。这样就失去了对x的引用，垃圾收集器也完成了他的工作这是因为，就像@Seelenvirtuose所说，java使用pass-by-value，你可以在他提供的链接中阅读更多信息：click!

搜索树，修改不保存

2 个答案: