Anzahl Zusammenhang Knoten hohe Baums

Zusammenhang zwischen Höhe und Knoten eines Baums

Von: , Frage gestellt am Mi, 11. Feb 2004

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

1 Antworten zu dieser Frage

1. Antwort von nach 6 Stunden 0 hilfreich

   Re: Zusammenhang zwischen Höhe und Knoten eines Ba

   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
   

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!