Aufgabe 3a Übungsblatt 2

Hey was bedeuten diese in a) nach unten offenen eckigen Klammern bei Tiefe log...?
Heißt das vielleicht, das bei Kommzahlen immer auf die nächsthöhere Zahl gerundet wird?
Dann wäre die Bildung der induktiven Defintion deutlich einfacher.

Schönes Wochenend,
Alex

Jop, genau das heißt es.

Hallo Alexander,

genau, diese eckige Klammer rundet X auf die nächste ganze Zahl auf, die größer oder gleich X ist. Wenn die kleinen Striche unten sind, dann rundet sie ab.

Siehe auch: Gaußklammer [de.wikipedia.org]

ebenfalls ein schönes Wochenende

Ruhig Alex nennen.^^ (der Benutzername war bloß nicht mehr verfügbar)
Habe es vor einer Minute auch endlich im Netz gefunden, was die Bedeutung hiervon war.
Trotzdem vielen Dank

Hallo, ich habe auch noch eine Frage zur Aufgabe 3a...
also,

B_{n} ist gleich der Anzahl an Knoten? und n ist nach Aufgabenstellung die Anzahl der Blätter.

Für B_{2} würde das bedeuten, dass der Binärbaum 2 Blätter hat und B_{2}=2^(2+1) -1 = 7 Knoten.

Zeichnet man den Baum auf, merkt man, dass er aber 4 Blätter besitzt.

Definition von einem Blatt nach wikipedia: ein Blatt besitzt keine "Nachkommen"


Was habe ich falsch verstanden?
Ich hoff ihr könnt mir helfen,
liebe grüße

B_n ist einfach ein Binärer Baum mit n Blättern. Mehr steckt da gar nicht drin.

wieso stimmt das dann nach meinem Verständnis für B_{2} nicht? Blätter sind ja nicht gleich knoten?

Also,
der Baum B_n auf dem Übungsblatt hat n Blätter.
Der Baum BT_n aus der Vorlesung (ich schätze mal auf den beziehst du dich?) hat nicht n Blätter, sondern Tiefe n.

Ja, wie Jan grad gesagt hat...

In der Vorlesung: BT_n - ein induktiv aufgebauter VOLLSTÄNDIGER Binärbaum - Induktionsvorschrift läuft über n.
Auf dem Übungsblatt: B_n - ein BELIEBIGER Binärbaum mit n Blättern.

Das n hat jeweils eine komplett andere Bedeutung ("n" wird einfach allgemein gerne verwendet, um irgendwelche generischen Parameter anzugeben). Um es ein wenig abzugrenzen, wird in der Vorlesung der Baum mit BT annotiert, und nicht mit B.

Es gibt keine allgemein gültige Vorschrift, was der Index bei einem Binärbaum bedeutet. Deshalb wurde es auf dem Übungsblatt nochmal angegeben, dass hier B_n so zu interpretieren ist, dass der Baum n Blätter an. Über die Anzahl der Knoten, die Tiefe, usw. wird damit keine Aussage getroffen.

Hoffe, das löst die Unklarheiten.

------------------
Sven Reimer
Lehrstuhl für Rechnerarchitektur
Geb. 51 / Raum 01-030



1 mal bearbeitet. Zuletzt am 10.11.2011 21:50 von Sven Reimer.

ja okay, jetzt wird das irgendwie klarer.

Dankeschön!