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:=Medians∈Sd(p,s);…function Make_vp_tree(S)if S=∅ then return ∅new(node);node↑.p:=Select_vp(S);node↑.mu:=Medians∈Sd(p,s);… node是vp-tree的节点,所以我知道这node.p是什么意思,但是在这种情况下,向上箭头是什么意思? notation — QhelDIV source
14 您链接到的论文中的算法以与Pascal非常类似的表示法进行描述,Pascal是一种以非常特殊的方式处理指针的语言。在Pascal中,指针被声明为对特定类型的值的引用(例如,指向整数的指针永远不能引用布尔值)。 在您复制的示例中,向上箭头是解引用运算符。显然,node它是指向记录类型的值(而不是记录本身)的指针,该记录类型的p和mu是字段,因此node.p没有任何意义。 查看这个类似的问题,以进一步澄清。 — 安德烈·索扎·莱莫斯(AndréSouza Lemos) source