Hi. ich kenne den binären suchbaum nur wo 2 Parameter übergeben werden, aber nicht drei. Hab beim dritten Parameter mal überall null geschrieben. Aber theoretisch kann das nicht stimmen denk ich.... bitte um kleine hilfe
Code:
public class BinarySearchTree<E extends Comparable<E>> {
protected class BSTNode<E extends Comparable<E>> {
protected E value = null;
protected BSTNode<E> left = null;
protected BSTNode<E> right = null;
protected BSTNode(E v, BSTNode<E> l, BSTNode<E> r) {
value = v;
left = l;
right = r;
}
protected BSTNode<E> add( E x, BSTNode<E> l, BSTNode<E> r ) {
if( l == null )
l = new BSTNode<E>(x, l, r );
else if( x.compareTo( l.value ) < 0 )
l.left = add( x, l.left, null );
else if( x.compareTo( l.value ) > 0 )
l.right = add( x, l.right, null );
// Duplicate
return l;
}
protected BSTNode<E> root = null;
public void add(E value) {
root = add(value, root, null); } //Fehler, muss aber zwei Werte übergeben
}
}