binary-search-tree - 这个伪代码是什么意思？- 二叉搜索树后继函数

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

我知道“if right[x] != NIL then return tree-min”是什么意思，我把它翻译成：

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[]几乎可以肯定的意思是“的父节点”。您正在处理 node x，因此p[x]表示“当前节点的父节点”（就像right[x]表示“当前节点的右侧子节点”一样）。

<-符号是赋值。就像=在类 c 语言中一样。

这里介绍的算法的第二部分沿着树向上走，寻找你第一次上升左链接而不是右链接。但我不确定我是否会将其描述为后继功能。

Answer 2

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