Co robi strzałka w górę (

Uczę się drzew punktów obserwacyjnych i spotkałem się z tym, czytając artykuł Struktury danych i algorytmy wyszukiwania najbliższych sąsiadów w ogólnych przestrzeniach metrycznych, autorstwa Petera Yianilosa ( Proceedings of SODA 1993 , SIAM, strony 311–321; PDF ). Poniższy pseudokod pojawia się w algorytmie 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*}$$

nodejest węzłem drzewa vp, więc wiem, co node.poznacza, ale co oznacza ta strzałka w górę w tym kontekście?

Algorytmy w artykule, do którego linkujesz, są opisane notacją dość podobną do Pascala, języka, który traktuje wskaźniki w bardzo szczególny sposób. W Pascalu wskaźniki są zadeklarowane jako odniesienia do wartości określonych typów (wskaźnik do liczby całkowitej nigdy nie może na przykład odnosić się do wartości logicznej).

Strzałka w górę, w tym reprodukowanym przykładzie, jest operatorem dereferencyjnym. Oczywiście nodejest wskaźnikiem wartości typu rekordu (nie samego rekordu), którego pi musą polami, więc node.pnie ma znaczenia.

Sprawdź to podobne pytanie w celu uzyskania dalszych wyjaśnień.