0 Daumen
2,2k 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:)

Avatar 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).

Avatar von 5,6 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community