0 Daumen
604 Aufrufe

Geben Sie den minimalen, den mittleren und den maximalen Aufwand für das 
Einfügen in einem binären Suchbaum in O-Notation an. 

Kann mir da einer helfen? + Begründung wäre TOP fürs Verständnis:)

von

1 Antwort

0 Daumen

Minimaler Aufwand ist O(1): Der Baum ist zu einer Liste entartet und es wir ein zweites Kind zur Wurzel hinzugefügt.

Maximaler Aufwand ist O(n): Der Baum ist zu einer Liste entartet und es wir ein Kind zum Blatt hinzugefügt.

Mittler Aufwand ist O(log2 n): Der Baum relativ ausbalanciert. Dann hat er bei n Knoten die Tiefe von O(log2 n).

von 1,2 k  –  ❤ Bedanken per Paypal

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...