Cosa significa freccia in su (

Sto imparando alberi di punti panoramici e l'ho incontrato leggendo il documento Strutture di dati e algoritmi per la ricerca dei vicini più vicini negli spazi metrici generali di Peter Yianilos ( Atti della SODA 1993 , SIAM, pagine 311–321; PDF ). Il seguente pseudocodice appare in Algorithm 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*}$

nodeè un nodo di vp-tree, quindi so cosa node.psignifica, ma cosa significa che freccia su in questo contesto?

notation

— QhelDIV
fonte

Gli algoritmi nel documento a cui ti colleghi sono descritti in una notazione abbastanza simile a Pascal, un linguaggio che tratta i puntatori in un modo molto particolare. In Pascal, i puntatori vengono dichiarati come riferimenti a valori di tipi specifici (un puntatore a un numero intero non può mai fare riferimento a un valore booleano, ad esempio).

La freccia verso l'alto, nell'esempio che riproduci, è un operatore di dereferenziazione. Chiaramente, nodeè un puntatore a un valore di un tipo di record (non un record stesso), di cui pe musono campi, quindi node.pnon ha significato.

Dai un'occhiata a questa domanda simile per ulteriori chiarimenti.

— André Souza Lemos
fonte