Stop-and-copy (Ablauf)

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

Schritt: while scan < free:

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

Besucht Knoten in Reihenfolge einer Breitensuche.