Visualisierung
d-närer Heaps
in
D3
von
Robin C. Ladiges
Fehler: JavaScript wird für diese Visualisierung benötigt.
Grad d
Anzahl Knoten n
Klickverhalten:
Wert ändern auf
Knoten entfernen
automatisch
Minimum: Ο(1)
Maximum: Ο(n)
Einfügen: Ο(log
d
n)
Entfernen: Ο(d·log
d
n)
Wert erhöhen: Ο(log
d
n)
Wert verringern: Ο(d·log
d
n)
view this page in english