Apa arti panah atas (

Saya belajar pohon titik pandang, dan saya bertemu ini ketika membaca makalah Struktur Data dan Algoritma untuk Pencarian Tetangga Terdekat di Ruang Metrik Umum oleh Peter Yianilos ( Prosiding SODA 1993 , SIAM, halaman 311–321; PDF ). Pseudocode berikut muncul di Algoritma 1.

\begin{aligned} function Make_vp_tree(S) \\ if S = \emptyset then return \emptyset \\ new(node); \\ node ↑ .p := Select_vp(S); \\ node ↑ .mu := {Median}_{s \in S} d (p, s); \\ ... \end{aligned}

$\begin{align*} \hspace{2em}&\hspace{-2em} \textbf{function}\text{ Make_vp_tree(}S\text{)}\\ &\textbf{if }S=\emptyset\textbf{ then return }\emptyset\\ &\text{new(node);}\\ &\text{node}\!\uparrow\!\!\text{.p} := \text{Select_vp(}S\text{);}\\ &\text{node}\!\uparrow\!\!\text{.mu} := \text{Median}_{s\in S}\, d(p,s);\\ &\dotsc \end{align*}$

nodeitu simpul dari vp-tree, jadi saya tahu apa node.partinya, tapi apa artinya panah dalam konteks ini?

notation

— QhelDIV
sumber

Algoritme dalam makalah yang Anda tautkan dijelaskan dalam notasi yang sangat mirip dengan Pascal, bahasa yang memperlakukan pointer dengan cara yang sangat khusus. Dalam Pascal, pointer dideklarasikan sebagai referensi ke nilai tipe tertentu (pointer ke integer tidak pernah bisa merujuk ke boolean, misalnya).

Panah ke atas, dalam contoh yang Anda buat, adalah operator dereferencing. Jelas, nodeadalah pointer ke nilai dari tipe record (tidak rekor itu sendiri), yang pdan mumerupakan bidang, sehingga node.ptidak memiliki arti.

Lihat pertanyaan serupa ini untuk klarifikasi lebih lanjut.

— André Souza Lemos
sumber