Skip to content

Latest commit

 

History

History
45 lines (25 loc) · 1.18 KB

File metadata and controls

45 lines (25 loc) · 1.18 KB

Anzahl der Objekte einer baumartigen Struktur bestimmen


Zurück


Aufgabe

Teil 1:

Implementieren Sie zunächst eine möglichst einfache, baumartige Struktur mit drei Klassen Composite, Leaf1 und Leaf2.

Die Klasse Composite sollte ein std::list-Objekt als Instanzvariable haben, um Objekte (Zeiger) des Typs Composite, Leaf1 und Leaf2 aufnehmen zu können.

Welches Entwurfsmuster können Sie hierbei einsetzen?

Teil 2:

Möglichst einfach sollen Sie im zweiten Schritt dieser Aufgabe die Frage beantworten, aus wievielen Composite-, Leaf1- und Leaf2-Objekten die baumartige Struktur insgesamt besteht. Wie lässt sich eine baumartige Struktur prinzipiell durchlaufen?

Welches weitere Entwurfsmuster könnte hier zum Einsatz kommen?

Zusatzaufgabe:

An Stelle der Anzahl aller Objekte in der baumartigen Struktur ist nun die Frage nach der Anzahl unter­schied­licher Typen im Objektbaum zu beantworten. Also wieviele Composite-, wieviele Leaf1- und wieviele Leaf2-Objekte befinden sich im Baum?


Lösung

Siehe hier


Zurück