Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » AVL Baum - Zweitkleinstes Element suchen - Welche Laufzeit? » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen AVL Baum - Zweitkleinstes Element suchen - Welche Laufzeit?
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
ubik
Mitglied


Dabei seit: 10.04.2015
Beiträge: 41

AVL Baum - Zweitkleinstes Element suchen - Welche Laufzeit? Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Hallo,

ich habe folgende Funktion geschrieben, um das zweitkleinste Element zu finden:

code:
1:
2:
3:
4:
5:
6:
algorithm SecondSmallestNumber (B)
{ Eingabe: B Wurzel des Baumes }

while B.lTree.lTree != nil do
	B = B.lTree;
return B;


lTree steht für den linken Teilbaum.

Welche Laufzeit hätte dies?
08.05.2015 09:00 ubik ist offline E-Mail an ubik senden Beiträge von ubik suchen Nehmen Sie ubik in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » AVL Baum - Zweitkleinstes Element suchen - Welche Laufzeit?