java - Java で汎用二分探索木を作成する

Question

Java でこのツリーを作成しようとしていますが、行き詰まり、続行する方法がわかりません。これが私がこれまでに持っているコードです:

public class BTNode<E>
{
private E data;
private BTNode<E> left;
private BTNode<E> right;

public BTNode(E newData, BTNode<E> newLeft, BTNode<E> newRight)
{
    setData(newData);
    setLeft(newLeft);
    setRight(newRight);
}

public E getData()
{
    return data;
}

public BTNode<E> getLeft()
{
    return left;
}

public BTNode<E> getRight()
{
    return right;
}

public void inorderPrint()
{
    if(left != null)
        left.inorderPrint();

    System.out.println(data);

    if(right != null)
        right.inorderPrint();
}

public void setData(E newData)
{
    data = newData;
}

public void setLeft(BTNode<E> newLeft)
{
    left = newLeft;
}

public void setRight(BTNode<E> newRight)
{
    right = newRight;
}

}

public class Tree<E extends Comparable<E>>
{
private BTNode<E> root;
private int manyNodes;

public Tree()
{

}

public void add(E element)
{
    BTNode<E> newLeft = null;
    BTNode<E> newRight = null;

    if(root == null)
        root = new BTNode<E>(element, newLeft, newRight);

    else
    {
        BTNode<E> cursor = new BTNode<E>(element, newLeft, newRight);
        cursor = root;
        boolean done = false;

        while(done = false)
        {
            if (element.compareTo(cursor.getData()) <= 0)
            {
                if(cursor.getLeft() == null)
                {
                    cursor.setLeft(element); //create a new node from left
                    done = true;
                }

                else
                    cursor = cursor.getLeft();
            }

            else
            {
                if(cursor.getRight() ==null)
                {
                    cursor.setRight(element); //create a new node from right
                    done = true;
                }
                else
                    cursor = cursor.getRight();
            }
        }
    }

}

public int size()
{
    return manyNodes;
}

public BTNode<E> getRoot()
{
    return root;
}

}

問題は、左右のノードを作成することです。タイプが異なるため、許可されません。また、 Tree コンストラクターに何を入れればよいかわかりません。