如何比较自定义树集实现中的两个对象？

Question

我需要比较insert方法中的两个对象。但我无法弄清楚在哪里以及如何实现可比或比较器。我的代码如下所示：

这是我为二叉树创建的节点。

Node.java

public class Node {

private Object data;
private Node left, right;

//initial case when a Node of a binary tree gets created. both left and right subtrees point to   null
public Node (){

    left = right = null;
}

public Object getData() {
    return data;
}

public void setData(Object data) {
    this.data = data;
}

public Node getLeft() {
    return left;
}

public void setLeft(Node left) {
    this.left = left;
}

public Node getRight() {
    return right;
}

public void setRight(Node right) {
    this.right = right;
}

}

MyBinaryTree.java

public class MyBinaryTree implements Comparable<Node> {

Node root;

public MyBinaryTree(){
    root = null;
}

void insert(Object x){

    Node newrec = new Node();  //Node constructor gets called and sets up a root node with empty
    //subtrees
    newrec.setData(x);

    if(root == null){
        root = newrec;
    }
    else{
        Node a,b;
        a = b = root;
        while(a!=null){
            b=a;   
            if( ( newrec.getData() ).compareTo( a.getData() ) ) {

            }
        }

    }

}

void inorder(Node root){

}

@Override
public int compareTo(Node o) {
    // TODO Auto-generated method stub
    int i = (o.)
    return 0;
}


}

Answer 1

您不仅需要能够比较节点，还需要能够比较这些节点中包含的数据。这意味着您的节点需要限制为接受可比的对象，或者您的树需要接受一个比较器来比较它们。

如果您真的想同时支持这两种方法，那么在进行比较时，如果提供了比较器，则使用其compare方法，否则将数据强制转换为carable ，其中E是节点数据的类型（见下文），然后使用它的compareto方法。

这就引出了下一点。您的节点类可能不应该简单地包含对象作为其数据，而是声明为节点 实现可比较的 >， ，然后您的树可以声明为MyBinaryTree 。 我还将更改节点的构造函数，以将数据作为参数，而不是在创建setter后立即调用setter。您没有理由要创建一个没有数据的节点。

我强烈建议通过源代码查看JDK附带的java.util包中的一些泛型集合。特别是，我参考了treemap.java的源代码，以了解它们是如何处理可比较元素和不可比较元素的，因为该类的声明方式并不要求元素具有可比性。（如果不是，并且没有比较器，尝试将对象强制转换为可比 时，将出现ClassCastException。）看看他们是如何实现类似代码的，将对您有很大帮助。您可能还想回顾一下Java泛型。