Michael Fothe
Rollenspiel „Baum minimaler Höhe“
Ein binärer Baum minimaler Höhe mit n Knoten soll erstellt werden.
Der Auftraggeber gibt Person X den Arbeitsauftrag
„Erstelle Baum mit n Knoten“.
Person X erzeugt die Wurzel des Baumes
(das ist die Person X selbst), rechnet nL = n DIV 2 und gibt Person Y den Arbeitsauftrag „Erstelle linken Teilbaum mit nL Knoten“.
Nachdem Person Y ihren Arbeitsauftrag erledigt hat, rechnet Person X nR = n - nL - 1 und gibt Person Z den Arbeitsauftrag „Erstelle rechten Teilbaum mit nR Knoten“.
Nachdem auch Person Z ihren Arbeitsauftrag erledigt hat, informiert Person X ihren Auftraggeber über die Erfüllung des Arbeitsauftrags.
Bei „Erstelle Baum mit 0 Knoten“ wird NIL zurück gegeben.
Die Personen, die an der Erstellung des Baumes beteiligt waren, stellen sich in Form eines Baumes auf.
„Sie stellen den Baum dar.“