Che cosa significa questo codice pseudo -? Cerca albero binario Successore Funzione

Question

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.

Answer 1

<- è più probabile che l'operatore di assegnazione. p direi è genitore. Che altro sei confuso circa?

Answer 2

Qui p[] quasi certamente significa "il nodo padre di". Si sta lavorando sul nodo x, così 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 non sono sicuro che avrei descrivere questo come una funzione successore.