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
Ξέρω τι «αν το δικαίωμα [x] = Μηδέν στη συνέχεια επιστρέφουν δέντρο λεπτών!» Μέσα και έχω μεταφράζεται σε:
if(p->RChild) return fMinValue(p->RChild);//returns the min value of the sub-tree starting at the right child node of p
Τα υπόλοιπα Έχω κατανόηση πρόβλημα.
<-είναι πολύ πιθανό ο χειριστής ανάθεσης. pΘα ήθελα να μαντέψει είναι η μητρική του. Τι άλλο θα σύγχυση σχετικά;
Εδώ p[]είναι σχεδόν βέβαιο ότι σημαίνει «το γονικό κόμβο του». Εργάζεστε σε κόμβο x, έτσι p[x]σημαίνει «τη μητρική του τρέχοντος κόμβου» (όπως ακριβώς right[x]σημαίνει «το παιδί δεξί χέρι του τρέχοντος κόμβου»).
Ο <-συμβολισμός είναι ανάθεση. Όπως και =στην γ-σαν γλώσσες.
Το δεύτερο μέρος του αλγορίθμου που παρουσιάζεται εδώ μπαίνει το δέντρο ψάχνει για την πρώτη φορά που ανέβηκε ένα αριστερό σύνδεσμο αντί για ένα σωστό. Αλλά δεν είμαι σίγουρος ότι θα περιέγραφα αυτό ως συνάρτηση διάδοχο.
