4. Prozedurales Programmieren

Verändern von Geflechten:
Anders als die Datentypen in reinen funktionalen
Programmierung lassen sich Geflechte lokal
modifizieren.
Veränderung an einem Verbund x wirken sich auf
alle Verbunde und Variablen aus, die x direkt oder
indirekt referenzieren.
Als Beispiel für Veränderungen betrachten wir eine
Implementierung binärer Suchbäume:
/* Verbundtyp für Binärbäume mit
Markierung vom Typ int
*/
class BinTree {
int elem;
BinTree left, right;
}
Den leeren Binärbaum repräsentieren wir durch die
Konstante null. Wir betrachten die folgenden
Prozeduren:
- Prüfen, ob ein Element in einem Baum enthalten ist.
- Ausdrucken aller Markierungen eines Baumes.
- Konstruktorprozedur mit Initialisierung
- Sortiertes Einfügen
04.12.08 © A. Poetzsch-Heffter, TU Kaiserslautern
72