Kan jemand vielleicht jemand sein Pseudo Code zu der Aufgabe 3 von Blatt 4 hier zeigen.
Also denn Algo Tree-Predecessor
Das wäre sehr nett

TreePredecessor (x)

if left[x] != NIL
return max(left[x])

y <- p[x]

while y != NIL and x = left[y]
do x <- y
y <- p[y] return y

Bin mir aber nicht Hundert Pro sicher ob der so richtig ist vielleicht können die andern noch was dazu sagen[15]