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
Jeg vet hva hvis høyre [x] = NIL deretter tilbake tre-min! Betyr, og jeg har oversatt det til:
if(p->RChild) return fMinValue(p->RChild);//returns the min value of the sub-tree starting at the right child node of p
Resten Jeg har problemer med å forstå.
<-er mest sannsynlig oppdraget operatør. pJeg vil gjette er forelder. Hva annet er du forvirret om?
Her p[]nesten helt sikkert betyr "foreldrenoden av". Du jobber på noden x, så p[x]betyr "forelder til gjeldende node" (akkurat som right[x]betyr "høyre barn av gjeldende node").
Den <-notasjon er oppdraget. Som =i C-lignende språk.
Den andre delen av algoritmen presenteres her går opp i treet ute for første gang du besteg en venstre kobling i stedet for en rette. Men jeg er ikke sikker på at jeg vil beskrive dette som en etterfølger funksjon.
