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
So cosa se a destra [x] = NIL poi tornare ad albero minimo! Mezzo e ho tradotto a:
if(p->RChild) return fMinValue(p->RChild);//returns the min value of the sub-tree starting at the right child node of p
Il resto lo riesco a capire.
<-è più probabile che l'operatore di assegnazione. pDirei è genitore. Cos'altro Siete confusi circa?
Qui p[]quasi certamente significa "il nodo padre di". Si sta lavorando sul nodo x, quindi p[x]significa "il genitore del nodo corrente" (proprio come right[x]significa "il figlio destro del nodo corrente").
La <-notazione è assegnazione. Come =in C-come le lingue.
La seconda parte dell'algoritmo qui presentata si avvicina l'albero alla ricerca per la prima volta si ascesi un link a sinistra invece di un diritto. Ma io non sono sicuro che vorrei descrivere questo come una funzione successore.
