Skript Seite 85:
"In Stufe 0 hat B genau s^0 = 1 Knoten (nämlich die Wurzel), in Stufe 1 hat B höchstens s Knoten, in Stufe 2 hat B höchstens s^2 Knoten…"

Das ist doch falsch, oder nicht?? Wenn amn beispielsweise einen völlständigen regulären ternären Baum der Höhe 1 hat, dann sieht de doch in etwa so aus:

*
/ | \
* * *

das sind doch aber nicht s^1 Knoten! s = 3, hier sind aber 4 Knoten)

…

Edit "M1" hinzugefügt

vielleicht bezeichnet stufe 1 ja auch nur die knoten in der untersten (ersten) ebene, also ohne die nullte ebene der wurzel?

ansonsten wieder ein allgemeiner aufruf, doch die vorlesung dazuzuschreiben (M1/M2/..) [img]http://www.fb18.de/gfx/22.gif[/img]

Das stimmt schon.

Ternärbaum (s=3)

Stufe 0 hat einen Knoten
Stufe 1 hat höchstens 3 Knoten

Ein Baum mit der Höhe 1 hat also maximal 4 Knoten. Das deckt sich dann auch wieder. Grüße vom Summenzeichen, Björn. ;)

P.S. Mist, die fange bei der Höhe ja wieder mit 0 an. Nun stimmt es aber.

Oh, da hab ich wohl das "in" überlesen [img]http://www.fb18.de/gfx/28.gif[/img]