Derselbe Baum als 2-3-Baum (rot verbundene Knoten = ein Knoten; rot gestrichelt = temporärer 4-Knoten):
rote Referenz (klebt zwei Knoten zusammen)
wird erst beim Rücksprung eingehängt
h – um diesen Knoten geht es gerade
schon verglichen
neu eingefügt bzw. Wert ersetzt