向上箭头()在伪代码中是什么意思?


9

我正在学习有利的点树,并且在阅读Peter Yianilos撰写的论文《一般度量空间中最近邻居搜索的数据结构和算法》(SODA会议录,SIAM,第311-321页;PDF)时遇到了这个问题。以下伪代码出现在算法1中。

function Make_vp_tree(S)if S= then return new(node);node.p:=Select_vp(S);node.mu:=MediansSd(p,s);

node是vp-tree的节点,所以我知道这node.p是什么意思,但是在这种情况下,向上箭头是什么意思?

Answers:


14

您链接到的论文中的算法以与Pascal非常类似的表示法进行描述,Pascal是一种以非常特殊的方式处理指针的语言。在Pascal中,指针被声明为对特定类型的值的引用(例如,指向整数的指针永远不能引用布尔值)。

在您复制的示例中,向上箭头是解引用运算符。显然,node它是指向记录类型的值(而不是记录本身)的指针,该记录类型的pmu是字段,因此node.p没有任何意义。

查看这个类似的问题,以进一步澄清。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.