Info08.de - Forum des Erstsemester Jahrgangs 2008

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. :unknown: ist der baum jetzt nicht schon für alles erfüllt w...

also wie auf seite 204 von 27.5

sprich nur die bäume malen und dann richtig verschieben bzw algorithmus anwenden?


könntest du vielleicht noch ein paar tipps zu den restlichen aufgaben machen?

ja und somit sind meine lösungen richtig oder? habe die bäume gemacht und das mit den eltern und kindern durchgemacht. geht für die 2 fälle. jedoch bin ich mir nicht sicher wie man die letzte zahl vergleichen kann. da bei eltern (2 eintrag) die kinder bei 4 und 5 sind. somit kann ich nur die erste z...

wie habt ihr denn die aufgaben gelöst. was muss man z.b bei der zusatz 3 machen? muss man da jetzt den baum malen und dann auflösen damit die kleinste zahl oben steht oder wird da das arry verlangt? wenn jemand zu den zusatz aufgaben weiter helfen kann wäre ich sehr dankbar. braucht die zusatz punkt...

und was mache ich dann?
1568 wie kann ich es denn hinschreiben?. komme nicht weiter

1568
1658 ???
1586 ???

wie kommst du eigentlich auf deine GB zahl. ich hab einfach mein ergebnis in gigasekunden mit 100 multipliziert um wieder auf eine sekunde zu kommen. nun bin ich mir nich tmehr sicher. ob ich nun immer bei den 1000 schritten mal 1000 oder mal 1024 machen muss. so wie du es anscheinend gemacht hast. ...

habt ihr denn explizit die länge des wortes bei 3.1 a abgefragt? sonst wisst ihr ja nicht wie lang das wort ist und könnt auch kein n definieren

hallo leute, wie seid ihr denn an die aufgabe 3.2 rangegangen? ich komme da nicht weiter. wie beweist man denn die c? und wo findet man was zu dem aufgabenteil d.