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
Tudom, hogy mit „ha jobb [x]! = NIL, majd vissza a fa-min” jelent, és én már lefordította:
if(p->RChild) return fMinValue(p->RChild);//returns the min value of the sub-tree starting at the right child node of p
A többi Gondjaim megértést.
<-valószínűleg az értékadó operátor. pGondolom az a szülő. Mi mást zavaros?
Itt p[]szinte biztosan azt jelenti: „a szülő csomópontja.” Ön dolgozik csomópont x, így p[x]azt jelenti: „a szülő az aktuális csomópont” (akárcsak right[x]azt jelenti: „a jobb oldali gyermek az aktuális csomópont”).
A <-jelöléssel hozzárendelés. Mint =a c-szerű nyelven.
A második rész az algoritmus itt bemutatott odamegy a fa keresi az első alkalommal, amikor felment a bal kapcsolat helyett igazit. De nem vagyok benne biztos, hogy én ezt leírni, mint utódja funkciót.
