|
Gegeben sei ein Wert k V,
gesucht wird der Knoten n(T, k) = u T mit v(u) > k und ¬ u' T: v(u') > k ∧ v(u') < v(u).
| |||||||||
Das erste Element eines binären sortierten Baumes
läßt sich leicht bestimmen, indem ganz nach links abgestiegen wird.
|
Copyright © 1999, 2004, 2005 Andreas Borchert, in HTML konvertiert am 14.09.2005 |