neuer Knoten wird gerade verglichen bei der Suche angeschaut Wert ersetzt nicht mehr berührt
Java (eigene Fassung, nach Algorithmus 3.1, Listing 3.4)
Protokoll (wie Abbildung 3.3)