Aufgabe Vorschlag AJ - Aufgabe 3.1 - Objektorientierte Mo… · Abitur Hessen Informatik LK 2021

Als Alternative kann das Ranking in einem binären Suchbaum gespeichert werden (Material 2).

Material 2

Binärbaum mit Anzahl der Ringe als Sortierschlüssel nach dem ersten Durchgang

Material 3

Quellcode der Klassen Teilnehmerknoten und BinBaum

01 public class TeilnehmerKnoten {

02 // Die Klasse Teilnehmer ist wie in Aufgabenteil 1 definiert

03 private Teilnehmer derTeilnehmer;

04 private TeilnehmerKnoten Links, Rechts;

05

06 public TeilnehmerKnoten (Teilnehmer einTeilnehmer) {

07 derTeilnehmer = einTeilnehmer;

08 Links = null;

09 Rechts = null;

10 }

11... // die get- und set-Methoden können als gegeben angenommen werden

12 }

13

14 public class BinBaum {

15 private TeilnehmerKnoten Wurzel;

16 private int AnzahlTeilnehmer;

17 private Teilnehmer[] dieTeilnehmer;

18... // die verwendeten Methoden einfügen und löschen können als gegeben

19 // angenommen werden

20

21 public void optimiereBaum() {

22 überführeBaumNachFeld(Wurzel);

23 überführeFeldNachBaum(0, AnzahlTeilnehmer-1);

24 }

25

26 public void überführeBaumNachFeld(TeilnehmerKnoten einTeilnehmerKnoten) {

27 // siehe Aufgabe 4.1

28 }

29

30 public void überführeFeldNachBaum(int Anfang, int Ende) {

31 if (Anfang == Ende) {

32 einfügen(dieTeilnehmer[Anfang]);

33 } else if (Anfang < Ende) {

34 int pos = (Ende + Anfang) / 2;

35 einfügen(dieTeilnehmer[pos]);

36 überführeFeldNachBaum(Anfang, pos - 1);

37 überführeFeldNachBaum(pos + 1, Ende);

38 }

39 }

40 }

3.1

Stellen Sie die Klassen TeilnehmerKnoten und BinBaum (Material 3) in einem UML-Klassendiagramm dar und erläutern Sie die Beziehungen. Auf die Angabe der Methoden kann verzichtet werden.

[4 BE]