AVL Baum - Zweitkleinstes Element suchen - Welche Laufzeit?

Neue Frage »

Auf diesen Beitrag antworten »
ubik AVL Baum - Zweitkleinstes Element suchen - Welche Laufzeit?

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?
 
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »