Speicherkapazität einer Queue < Komplex. & Berechnb. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Aufgabe |
Wie groß muss die Speicherkapazität einer Queue mindestens sein, um einen Binärbaum mit n Knoten in Levelorder traversieren zu können? |
Hallo, ich habe folgende Aufgabe zulösen und würde mich über Tipps freuen.
mein Ansatz:
also Levelorder traversiert ja Etagenweise den Baum also muss die Speicherkapazität größer als O(n) sein, oder?
gruß capablanca
|
|
|
|
Hallo capablanca,
Hier findest du eine Abschätzung wie viele Knoten bei levelorder-Traversierung höchstens besucht werden müssen.
Viele Grüße
Karl
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 11:13 Fr 28.05.2010 | Autor: | capablanca |
danke für den Tipp.
|
|
|
|