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
Wiem co „jeśli prawo [x] = NIL następnie powrócić drzewo-min” środki i mam przetłumaczone go do:
if(p->RChild) return fMinValue(p->RChild);//returns the min value of the sub-tree starting at the right child node of p
Resztę mam problemy ze zrozumieniem.
<-Najprawdopodobniej operatorowi przypisanie. pPrzypuszczam jest rodzicem. Co jeszcze pan mylić o?
Tutaj p[]prawie na pewno oznacza „węzeł nadrzędny”. Pracujesz na węźle x, więc p[x]oznacza „rodzica bieżącego węzła” (podobnie jak right[x]środki „dziecka prawej bieżącego węzła”).
<-Zapis jest przyporządkowanie. Podobnie jak =w C-like językach.
Druga część algorytmu przedstawionego tu podchodzi do drzewa, patrząc po raz pierwszy pan wstąpił lewą odnośnik zamiast prawej. Ale nie jestem pewien, że chciałbym opisać to jako funkcję następcy.
