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
Я знаю, что «если право [х] = NIL затем вернуть дерево-минутных!» Означает, и я перевел его на:
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]средство «правого ребенок текущего узла»).
<-Обозначения присваивания. Как и =в С-подобных языках.
Вторая часть алгоритма, представленный здесь идет вверх по дереву, глядя в первый раз, когда вы вознесся левая ссылкой вместо правой. Но я не уверен, что я бы описал это как функции последования.
