将对象添加到二叉搜索树

时间:2016-03-30 19:58:42

标签: java object binary-search-tree

我有一个插入方法,但它似乎只适用于整数。我一直试图改变它,所以它适用于对象,但我无法弄明白。

在节点类中插入方法。

    //Method: insert node into tree
public void insert(E insertValue){
    if((Integer)insertValue < (Integer)this.data){
        //add this node to the left of the current node
        if(this.leftNode ==null)
            this.leftNode = new Node<E>(insertValue);
        else
            this.leftNode.insert(insertValue);
    }

    else if ((Integer) insertValue > (Integer) this.data)
        if(this.rightNode == null)
            this.rightNode = new Node<E>(insertValue);

    else
        this.rightNode.insert(insertValue);


}

在BST类中插入方法

 public void insertNode(E insertValue) {
    if (this.root == null)
        this.root = new Node<E> (insertValue);
    else 
        this.root.insert(insertValue);
}

谢谢!

0 个答案:

没有答案