Que signifie la flèche vers le haut (

J'apprends des arbres de points de vue, et je l'ai rencontré en lisant le document Structures de données et algorithmes pour la recherche du plus proche voisin dans les espaces métriques généraux par Peter Yianilos ( Actes de SODA 1993 , SIAM, pages 311–321; PDF ). Le pseudocode suivant apparaît dans l'algorithme 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*}$$

nodeest un nœud de vp-tree, donc je sais ce que cela node.psignifie, mais que signifie cette flèche vers le haut dans ce contexte?

Les algorithmes du document auquel vous vous connectez sont décrits dans une notation assez similaire à Pascal, un langage qui traite les pointeurs d'une manière très particulière. En Pascal, les pointeurs sont déclarés comme des références à des valeurs de types spécifiques (un pointeur vers un entier ne peut jamais faire référence à un booléen, par exemple).

La flèche vers le haut, dans l'exemple que vous reproduisez, est un opérateur de déréférencement. De toute évidence, nodeest un pointeur vers une valeur d'un type d'enregistrement (pas un enregistrement lui-même), dont pet musont des champs, node.pn'a donc aucune signification.

Consultez cette question similaire pour plus de précisions.