Lo que quiere decir esto pseudo código - búsqueda binaria Árbol de funciones sucesor

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

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.

Answer 1

es <- más probable es que el operador de asignación. p yo supongo es el padre. ¿Qué más estás confundido acerca de?

Answer 2

Aquí p[] casi seguro que significa "al nodo principal del". Estás trabajando en x nodo, por lo que los medios p[x] "el padre del nodo actual" (al igual que right[x] significa "el hijo derecho del nodo actual").

La notación <- es la asignación. Al igual que en = c-como idiomas.

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.