|
Operation
|
Beispiel
|
Beschreibung
|
|
Knoten einfügen
|
 |
Im Bearbeitungsbaum wird Knoten I mit Bezug auf den ursprünglichen Baum eingefügt.
|
|
Umordnen
|
 |
Im Bearbeitungsbaum werden die Knoten B und C mit Bezug auf den ursprünglichen Baum intern verschoben.
|
|
Verschieben
|
 |
Im Bearbeitungsbaum wird Knoten C mit Bezug auf den ursprünglichen Baum extern verschoben (d.h., C hat ein anderes Elternteil als im ursprünglichen Baum).
|
|
Löschen
|
 |
C ist im Bearbeitungsbaum nicht vorhanden und wird deshalb aus dem ursprünglichen Baum gelöscht.
|