Algorithmen[7]#1

[elitoliker]

hallo, ich habe da eine frage zu a und b. wie soll man denn den bin heap als implizite darstellung machen?

habe bei a:

3
14 15
12 7 19 2


da soviel ich es weiss, wenn es denn richtig ist heißt implizit nur, dass die wurzel oben stehen muss.

ist der baum jetzt nicht schon für alles erfüllt was ich in b machen muss. er is balanciert, implizit.... verstehe nicht was man da genau machen muss. könnte mir bzw allen die es wie ich nicht verstehen erklären?

[Thomas]

implizit heißt nicht als bum sondern als array.
Lösungen auf Wunsch entfernt
übrigens: binäre heaps haben die eigenschaft, dass die eltern immer kleiner sind als beide kinder was bei dir nicht der fall ist

[Chrisss]

die b hab ich genau so gelöst, ich denke das sollte stimmen..
allerdings macht mir dabei bauchschmerzen, dass man DAFÜR 4 punkte bekommt.. naja gut is ja nich das erste mal seltsam