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] = शून्य तो लौट पेड़ मिनट! का अर्थ है और मैं इसे करने के लिए अनुवाद किया है:
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]का अर्थ है "वर्तमान नोड के दाएँ हाथ के बच्चे")।
<-अंकन काम है। जैसा =सी जैसी भाषाओं में।
यहां प्रस्तुत एल्गोरिथ्म के दूसरे भाग पेड़ पहली बार जब आप के बजाय एक सही एक का एक बाएं लिंक चढ़ा की तलाश में ऊपर चलता है। लेकिन मुझे यकीन है कि मैं एक उत्तराधिकारी समारोह के रूप में इस का वर्णन होगा नहीं हूँ।
