この擬似コードの平均は何? - バイナリ検索ツリーの後継機能
-
21-09-2019 - |
質問
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
残りは私が悩みの理解を持っています。
解決
<-
は、最も可能性が高い代入演算子あります。私が推測するp
は、親です。他に何が?
他のヒント
ここp[]
ほぼ確実「の親ノード」を意味します。あなたは、ノードx
に取り組んでいるので、p[x]
手段(ちょうどright[x]
のような手段「現在のノードの右側の子」)「現在のノードの親は」。
<-
表記は、割り当てです。 Cライクな言語で=
同様ます。
ここで紹介するアルゴリズムの第2の部分は、あなたが左リンクの代わりに、正しいものを昇っ初めて探してツリーを歩きます。しかし、私は必ず私が後継機能としてこれを記述するということはないよ。
所属していません StackOverflow