Algorithmen[6]#2

[scrats]

Hi hab da bissel probleme mit der aufgabe, bessergesagt wie man die Lösung vormulieren soll.

was versteht man unter "implizietes Feld" ich denk mal das ist nicht die Baumform sondern das Array. Und dafür 6 Punkte? besonders weil die Wurzel immer die kleinste Zahl ist. ich komme bei mir auf 3 möglichkeiten.

bsp:
1234
1324
1243

Da ich mir sicher bin die Aufgabe falsch verstanden zu haben, bitte ich um verständnis!

Gruß ScratS

[salami]

Ich habs auch so verstanden und komme sogar nur auf 2 Lösungen, weil eine Zahl bei mir doppelt ist und zwei der Drei Lösungen deshalb ja "isomorph" wären.

[Chrisss]

bei mir genau die selbe situation wie bei salami
find das ganze auch sehr fragwürdig dafür 6 punkte zu bekommen aber um ehrlich zu sein, weis ich nicht was ich bei der aufgabe denn sonst tun soll ...

[Tankwart]

was versteht man unter "implizietes Feld" ich denk mal das ist nicht die Baumform sondern das Array. Und dafür 6 Punkte? besonders weil die Wurzel immer die kleinste Zahl ist. ich komme bei mir auf 3 möglichkeiten.

Hab auch 3 Möglichkeiten.
Keine Ahnung was ein implizites Feld ist, ich mal die Arrays mit Pfeilen hin. Zur Sicherheit vll. noch die Bäume, so viel Aufwand is das ja nicht.

/e: Zusatzaufgabe 3 gibt 4 Punkte für 2 Bäume 8]

[Chris]

hm bei mir wärens 6 möglichkeiten ... entspricht vllt 6 punkten ...

nr : 8146

1846
1864
1684
1648
1486
1468

[Chrisss]

da is allerdings bei ein paar dieser möglichkeiten die heap-eigenschaft verletzt, also parent(v) < v nicht erfüllt
komm allerdings grade nich auf die algo-page um das nochma nachzuschlagen..
Edit: hier das von der Folie

Heap-Eigenschaft: Bäume (oder Wälder) mit ∀v : parent(v) ≤ v

Daraus folgt zwangsweise die auf dem Blatt genannte Eigenschaft, dass die Wurzel minimal sei

[Chris]

hm dann gäbe es ja nur 1468 und 1648 bei mir wenn man danach geht ? und dafür 6 punkte ?

[Baloo]

jo sinds bei uns au nur, ich denk mal das ein punkt für den baum und einen für das feld gibt.
Freut euch doch mal Haben ja gesagt das es diesmal en bissle einfacher is

[Chris]

da steht aber nichts von baum ... da steht als Feld darstellen ...

[Chrisss]

die repräsentation hat doch mit dem datenmodell nichts zu tun
es ist nunmal ne baumstruktur, die durch geschickte zugriffe auf ein feld implementiert wird