この擬似コードの平均は何？ - バイナリ検索ツリーの後継機能

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

私は手段「！右の[X] = NILは、ツリー分を返す場合」と私はそれを翻訳したものを知っています

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

残りは私が悩みの理解を持っています。

Answer 1

<-は、最も可能性が高い代入演算子あります。私が推測するpは、親です。他に何が？

について混乱しています

Answer 2

ここp[]ほぼ確実「の親ノード」を意味します。あなたは、ノードxに取り組んでいるので、p[x]手段（ちょうどright[x]のような手段「現在のノードの右側の子」）「現在のノードの親は」。

<-表記は、割り当てです。 Cライクな言語で=同様ます。

ここで紹介するアルゴリズムの第2の部分は、あなたが左リンクの代わりに、正しいものを昇っ初めて探してツリーを歩きます。しかし、私は必ず私が後継機能としてこれを記述するということはないよ。