Binäre Bäume in Java

binäre Bäume mit Schlüsseltyp-Parameter <A>

class Knoten<A> {
    A         key;
    Knoten<A> left;
    Knoten<A> right;
}

Bemerkungen:

• Deklarationen mit Typschablonen ab Java 1.5
  (wird aber auch Zeit!)
• Bäume bereits im Java-Collections-Framework implementiert