Einzelheiten:

• nach außen sichtbar:

  package data;
  public class Tree<E extends Comparable<E>> {
  	private Entry<E> root = null;
         ...
  }
  

• Implementierung:

  package data;
  public class Entry<E> {
  	Entry<E> left;
  	E key;
  	Entry<E> right;
         ...
  }
  

  Eclipse $\to$ Source $\to$ generate constructor using fields
• Beabsichtige Benutzung:

  package data;
  public class TreeTest {
  	public static void main(String[] args) {
  		Tree<Integer> t = Tree.full (2);
  		System.out.println (t);
  	}
  }
  

  soll das ausgeben:

  Node{left=Node{left=Leaf,key=1,right=Leaf},key=2,right=Node{left=Leaf,key=1,right=Leaf}}
  

• implementiere die dazu benötigen Methoden full und toString.