Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
---- Algorithmen (http://www.informatikerboard.de/board/board.php?boardid=17)
----- AVL Baum - Zweitkleinstes Element suchen - Welche Laufzeit? (http://www.informatikerboard.de/board/thread.php?threadid=2260)


Geschrieben von ubik am 08.05.2015 um 09:00:

  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?


Forensoftware: Burning Board, entwickelt von WoltLab GmbH