Inhalt

Bäume sind eine der wichtigen Datenstrukturen in der Softwareentwicklung. Sie werden unter anderem verwendet, um Programme, Designmodelle oder Softwarearchitekturen darzustellen. Häufig müssen Bäume miteinander verglichen, deren Differenzen festgestellt, und verschiedene Bäume miteinander zusammengelegt werden.

Im Rahmen dieser Diplomarbeit sollen verschiedene Algorithmen zum Feststellen von Gleichheit bzw. Differenzen zwischen Bäumen und zum Zusammenlegen (Merging) von Bäumen verglichen werden. Darüber hinaus soll der Nutzen der Algorithmen im Software-Engineering untersucht werden.

Voraussetzung

• Solide Programmierkenntnisse

Aufgabensteller

Prof. Dr. Martin Wirsing

Betreuer

Gefei Zhang