是什么伪代码的意思是 - 二叉搜索树后继函数

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

其他我无法理解。

2010-02-21 Azreal

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

2010-02-21 04:56:59

p [x]和p [y]。 p是指针，而[]的内容是p指向的内容？编辑：=）现在有道理。谢谢！ – Azreal 2010-02-21 05:02:59

我读它的方式，'p [x]'是返回节点'x'的父节点的函数。那么'right [x]'是'x'的右边孩子。 – 2010-02-21 05:07:36

这里p[]几乎肯定意味着“父节点”。您正在使用节点x，因此p[x]表示“当前节点的父节点”（就像right[x]表示“当前节点的右侧子节点”）。

<-表示法是赋值。像类似c语言的=一样。

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

2010-02-21 05:20:27 dmckee

回答