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
Johannes Waldmann
2006-01-26