binary-search-tree - この擬似コードはどういう意味ですか？-二分探索木後継関数

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

「ifright[x]！= NIL then return tree-min」の意味を知っており、次のように翻訳しました。

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

残りは私が理解するのに苦労しています。

score 2 · Accepted Answer

<-ほとんどの場合、代入演算子です。p親だと思います。他に何について混乱していますか？

score 2 · Accepted Answer

ここでp[]ほぼ確実に「の親ノード」を意味します。あなたはノードxで作業しているので、p[x]「現在のノードの親」を意味します（「現在のノードright[x]の右側の子」を意味するのと同じです）。

<-表記は割り当てです。=C言語のように。

ここで紹介するアルゴリズムの2番目の部分は、ツリーを上って、右リンクではなく左リンクを初めて上ったときを探します。しかし、これを後継関数として説明するかどうかはわかりません。

2 に答える 2