Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Entarteter Suchbaum für 1...7
Rekursive Suche mit Knotenrückgabe
1
baumSuche(k,x):
if k = null or k.key = x
then return k
else if k.key x
then return baumSuche(k.left,x)
else return baumSuche(k.right,x)
fi
fi
Iterative Suche mit Knotenrückgabe
2
iterativBaumSuche(k,x):
while not (k = null) and not (k.key = x)
do if k.key x
then k := k.left
else k := k.right
fi
od
return k
Minimales Element
baumMin(k,x):
while not ( k.left = null)
do k := k.left
od
return k
3
4
5
6
7
9.3. Suchbäume
171