Binäre Bäume

• jeder innere Knoten hat genau zwei Kinder (links, rechts)
• Blätter enthalten keine Schlüssel

mögliche Implementierung:

class Bin<E> {
  E key; Bin<E> left; Bin<E> right;
}

(Blätter sind null-Objekte)