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
Știu ce „dacă dreapta [x] = NIL apoi întoarce-copac min!“ Înseamnă și l-am tradus:
if(p->RChild) return fMinValue(p->RChild);//returns the min value of the sub-tree starting at the right child node of p
Restul Am probleme de înțelegere.
<-este cel mai probabil , operatorul de atribuire. pAș ghici este mamă. Ce altceva confuz despre?
Aici p[]aproape sigur înseamnă „nodul părinte al“. Lucrezi la nod x, deci p[x]înseamnă „părintele nodului curent“ ( la fel ca right[x]înseamnă „copilul din dreapta al nodului curent“).
<-Notatie de atribuire. La fel ca =în limbi-c cum ar fi.
A doua parte a algoritmului prezentat aici merge în sus copac în căutarea pentru prima dată când a urcat un link în partea stângă în loc de un singur drept. Dar eu nu sunt sigur că aș descrie acest lucru ca o funcție succesor.
