Entwurfsfragen bei Bäumen

• Knoten sind innere (Verzweigung) und äußere (Blatt).
• Die ``richtige'' Realisierung ist Kompositum

  interface Tree<K>; 
  class Branch<K> implements Tree<K>; 
  class Leaf<K> implements Tree<K>;
  

• Möglichkeiten für Schlüssel: in allen Knoten, nur innen, nur außen.

Wenn Blätter keine Schlüssel haben, geht es musterfrei?

class Tree<K> // für Verzweigungen, Blatt == null;

Jein. -- betrachte Implementierung in java.util.Map<K,V>