Christian Seiler: Binären Baum dynamisch in HTML darstellen

Beitrag lesen

SELF-Forum

Binären Baum dynamisch in HTML darstellen

Christian Seiler Homepage des Autors
– Informationen zu den Bewertungsregeln

Hallo,

Der Algorithmus liegt übrigens in der Laufzeitklasse [latex]O(n + n\log n) = O(n\log n)[/latex], wenn mich nicht alles täuscht.

Ok, nochmal drüber nachgedacht: Das stimmt nur, wenn der Baum balanciert ist. Wenn er komplett unbalanciert ist (d.h. eine verkettete Liste), dann sieht's schlechter aus...

Viele Grüße,
Christian

--
Mein "Weblog" [RSS]
Using XSLT to create JSON output (Saxon-B 9.0 for Java)
How to tell the difference between a science fan and a scientist.
Beitrag melden
–
Informationen zu den Bewertungsregeln