Was diese Pseudo-Code bedeutet das? - binärer Suchbaum Nachfolgerfunktion

Question

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 „wenn es richtig [x] = NIL dann zurück Baum min!“ Bedeutet, und ich habe es übersetzt zu:

if(p->RChild) return fMinValue(p->RChild);//returns the min value of the sub-tree starting at the right child node of p

Den Rest habe ich nicht verstehen habe.

Answer 1

<- ist höchstwahrscheinlich der Zuweisungsoperator. p Ich denke, würde, ist Eltern. Was sind Sie verwirrt über?

Answer 2

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] bedeutet „das rechte Kind des aktuellen Knotens“).

Die <- Notation ist Zuordnung. Wie = in c-ähnlichen Sprachen.

Der zweite Teil des Algorithmus hier vorgestellten geht den Baum zum ersten Mal aufzublicken Sie einen linken Link bestieg statt einem richtigen. Aber ich bin nicht sicher, dass ich dies als eine Nachfolgerfunktion beschreiben würde.