疑似コードで上矢印()はどういう意味ですか?


9

私は見晴らしの良いポイントツリーを学んでおり、Peter Yianilosによる論文「Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces in General Metric SpacesProceedings of SODA 1993、SIAM、pages 311–321; PDF)」を読んでいる間にこれに出会いました。次の疑似コードがアルゴリズム1に表示されます。

関数 Make_vp_tree(Sもし S= その後戻ります new(node);ノード.p:=Select_vp(S);ノード.mu:=中央値sSdps;

nodevp-treeのノードなので、私は何をnode.p意味するのか知っていますが、このコンテキストで上向き矢印は何を意味しますか?

回答:


14

リンク先の論文のアルゴリズムは、Pascalとよく似た表記法で記述されています。Pascalは、非常に特殊な方法でポインターを処理する言語です。Pascalでは、ポインタは特定の型の値への参照として宣言されます(たとえば、整数へのポインタはブール値を参照することはできません)。

上向きの矢印は、再現する例では逆参照演算子です。明らかに、nodeあるポインタうち、レコードタイプ(ないレコード自体)の値pmuフィールドであるので、node.p全く意味がありません。

詳細については、この同様の質問を確認してください。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.