Stop-and-copy (Ablauf)

• pre: tospace[0] = mathend000# Wurzel, scan = mathend000# 0,free = mathend000# 1.
• post: scan = mathend000# free

Schritt: while scan < mathend000# free:

• für alle Zeiger p mathend000# in tospace[scan]:
  • falls fromspace[p mathend000#] weitergeleitet auf q mathend000#, ersetze p mathend000# durch q mathend000#.
  • falls keine Weiterleitung
    • kopiere fromspace[p mathend000#] nach tospace[free],
    • Weiterleitung fromspace[p mathend000#] nach free eintragen,
    • ersetze p mathend000# durch free, erhöhe free.
• erhöhe scan.

Besucht Knoten in Reihenfolge einer Breitensuche.