if right[x] != NIL
then return TREE-MINIMUM(right[x])
y<-p[x]
while y!= NIL and x = right[y]
do x<-y
y<-p[y]
return y
Ich weiß, was bedeutet „wenn es richtig [x] = NIL dann Baum min wieder!“ Und ich übersetzt habe es an:
if(p->RChild) return fMinValue(p->RChild);//returns the min value of the sub-tree starting at the right child node of p
Der Rest Ich habe Probleme beim Verständnis.
<-ist höchstwahrscheinlich der Zuweisungsoperator. pIch würde vermuten , Eltern ist. Was sind Sie verwirrt über?
Hier p[]bedeutet fast sicher „um den übergeordneten Knoten von“. Sie arbeiten an Knoten x, so p[x]bedeutet „die Eltern des aktuellen Knotens“ (wie right[x]Mittel „die rechte Kind des aktuellen Knotens“).
Die <-Notation ist Zuordnung. Wie =in c-ähnlichen Sprachen.
Der zweite Teil des hier vorgestellten Algorithmus geht auf den Baum zum ersten Mal suchen Sie einen linken Link statt einem richtigen aufgestiegen. Aber ich bin nicht sicher, dass ich dies als eine Nachfolgerfunktion beschreiben würde.
