• Effiziente Datenstruktur: O(1)-Zugriff statt linearer Suche
• Technik: Bezeichnerkeller

in der Vorlesung :

• Wirkung der Operationen auf die Datenstruktur zeigen.

nachlesen :
Kastens / Übersetzerbau, Abschnitt 6.2.2

Verständnisfragen :

• Wie muß ein Programm beschaffen sein, damit diese Implementierung aufwendiger ist als die Suche in Definitionslisten?
• Wie könnte eine ungünstige Reihenfolge der Operationen im Baum zu drastischen Effizienzverlusten führen?
• Warum brauchen die Operationen enter und leave nicht explizit aufgerufen zu werden?