Wörterbuchoperationen (3) Einfügen eines Schlüssels
Folge von (paarweise verschiedenen) Schlüsseln der Reihe nach in den anfangs leeren Baum so einfügen, dass immer die Suchbaumbedingung erfüllt bleibt.
Suche nach Schlüssel x endet (falls dieser nicht schon vorhanden ist) bei einem Blattknoten des Suchbaumes. Füge x in diesen ein und hänge zwei neue Blätter an.
Blätter, sind (in der Zeigerrealisierung) durch NIL-Zeiger repräsentiert.
Das folgende Programm leider nur in PASCAL.
Betrachte die Folge 13 7 2 45 ... von Schlüsseln. Schritte: