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
Yo sé lo que si el derecho [x] = NIL luego regresar árbol-min! Medios y he traducido a:
if(p->RChild) return fMinValue(p->RChild);//returns the min value of the sub-tree starting at the right child node of p
El resto lo puedo entender.
<-es muy probable que el operador de asignación. pYo diría que es el padre. Qué más estás confundido acerca?
Aquí p[]es casi seguro que significa "al nodo principal del". Que está trabajando en el nodo x, por lo que p[x]significa "el padre del nodo actual" (al igual que right[x]los medios "el niño de la derecha del nodo actual").
La <-notación es asignación. Al igual que =en lenguajes como C.
La segunda parte del algoritmo que aquí se presenta se acerca al árbol en busca de la primera vez que subimos una conexión de la izquierda en lugar de un derecho. Pero no estoy seguro de que yo describiría como una función sucesor.
