Zusammenhang zwischen Höhe und Knoten eines Baums

Wissenschaft Informatik
#1

Hi,

die Höhe eines Baums ist O(log n). Ist n die Anzahl der Knoten oder die Anzahl der Blätter des Baums ?

MfG,

Tris

#2

Hallo,
i.allg. die Anzahl der Knoten - bei höhenbalancierten Bäumen ist es aber völlig belanglos, da sowohl die Anzahl der Knoten, wie auch der Blätter exponentiell gegenüber der Höhe ist.

Gruss
Enno