Що означає стрілка вгору ( ) у псевдокоді?

Я вивчаю дерева перспективних точок, і це я зустрів, читаючи статті Структури даних та алгоритми для найближчого пошуку сусідів у загальних метричних просторах Петра Янілоса ( Праці SODA 1993 , SIAM, сторінки 311–321; PDF ). У алгоритмі 1 з'являється наступний псевдокод.

$$\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*}$$

node- це вузол vp-дерева, тому я знаю, що node.pозначає, але що означає стрілка вгору в цьому контексті?

Алгоритми в роботі, на яку ви посилаєтесь, описані в нотації, досить схожій на Паскаль, мова, яка дуже точно розглядає покажчики. У Паскалі вказівники оголошуються як посилання на значення конкретних типів (вказівник на ціле число ніколи не може посилатися на булевий, наприклад).

Стрілка вгору, у прикладі, який ви відтворюєте, є оператором перенаправлення. Зрозуміло, nodeце вказівник на значення типу запису (а не самого запису), яке є pі muполями, тому node.pне має значення.

Перегляньте це подібне питання для подальшого роз'яснення.