这是什么伪代码意味着 - 二叉搜索树后继函数

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

我知道什么是“正确的，如果[X] = NIL然后返回树民！”的意思，我已经把它翻译为：

if(p->RChild) return fMinValue(p->RChild);//returns the min value of the sub-tree starting at the right child node of p

其余我无法理解。

Answer 1

<-是最有可能的赋值运算符。 p我猜是父母。还有什么是你感到困惑？

Answer 2

下面p[]几乎肯定是指“的父节点”。你的工作节点x，所以p[x]手段（就像right[x]手段“当前节点的右侧子”）“当前节点的父”。

在<-符号是分配。类似于C类语言=。

在这里提出的算法的第二部分，走到树找你第一次登上左链接，而不是正确的。但我不知道我会形容这为后继功能。