Python 3

–die Wurzel,

–das Gewicht,

–der Inhalt,

–linker Unter- und rechter Unterbaum.

Die Wurzeln der Bäume werden jeweils erzeugt, sie sind ja nicht Teil der Eingabe, können also nicht vom Benutzer kommen. Um Eindeutigkeit zu gewährleisten, definieren wir einen Generator countup, der Zeichenketten der Art at-1, at-2, ...erzeugt, bei jedem Aufruf eine neue, bisher unbenutzte. Die Variable c wird als Instanz des Generators definiert.

Wir definieren ein zusätzliches Lexikon baum, um die Baumstruktur selbst zu speichern. Hierzu bilden wir jeden Knoten im Baum auf die Wurzeln der beiden Unterbäume ab, es erscheint hilfreich, auch die in dem Knoten vorhandene ...