Mũi tên lên ( ) có nghĩa là gì trong mã giả?

Tôi đang học cây điểm thuận lợi và tôi đã gặp điều này khi đọc bài viết Cấu trúc dữ liệu và thuật toán cho tìm kiếm hàng xóm gần nhất trong các không gian số liệu chung của Peter Yianilos ( Kỷ yếu của SODA 1993 , SIAM, trang 311 .321; PDF ). Mã giả sau đây xuất hiện trong Thuật toán 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); \\ \dots \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*}$

nodelà một nút của vp-tree, vì vậy tôi biết ý node.pnghĩa của nó, nhưng mũi tên lên đó có nghĩa gì trong bối cảnh này?

notation

— QrcDIV
nguồn

Các thuật toán trong bài báo mà bạn liên kết đến được mô tả trong một ký hiệu khá giống với Pascal, một ngôn ngữ xử lý các con trỏ theo một cách rất riêng. Trong Pascal, các con trỏ được khai báo là tham chiếu đến các giá trị của các loại cụ thể (ví dụ, một con trỏ tới một số nguyên không bao giờ có thể tham chiếu đến một boolean).

Mũi tên hướng lên, trong ví dụ bạn tái tạo, là một toán tử hội nghị. Rõ ràng, nodelà một con trỏ tới một giá trị của một loại bản ghi (không phải là bản ghi), trong đó pvà mulà các trường, vì vậy node.pkhông có ý nghĩa.

Kiểm tra câu hỏi tương tự này để làm rõ thêm.

— André Souza Lemos
nguồn