Was bedeutet Aufwärtspfeil (

Ich lerne Aussichtspunktbäume und habe dies beim Lesen des Artikels Datenstrukturen und Algorithmen für die Suche nach nächsten Nachbarn in allgemeinen metrischen Räumen von Peter Yianilos ( Proceedings of SODA 1993 , SIAM, Seiten 311–321; PDF ) kennengelernt . Der folgende Pseudocode erscheint in Algorithmus 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*}$$

nodeist ein Knoten von vp-tree, also weiß ich was node.pbedeutet, aber was bedeutet dieser Aufwärtspfeil in diesem Zusammenhang?

Die Algorithmen in dem Artikel, auf den Sie verweisen, werden in einer Notation beschrieben, die Pascal sehr ähnlich ist, einer Sprache, die Zeiger auf ganz bestimmte Weise behandelt. In Pascal werden Zeiger als Verweise auf Werte bestimmter Typen deklariert (ein Zeiger auf eine Ganzzahl kann beispielsweise niemals auf einen Booleschen Wert verweisen).

Der Aufwärtspfeil in dem Beispiel, das Sie reproduzieren, ist ein Dereferenzierungsoperator. Es nodeist klar, dass ein Zeiger auf einen Wert eines Datensatztyps (nicht eines Datensatzes selbst), von dem pund muFelder Felder sind, node.pkeine Bedeutung hat.

Schauen Sie sich diese ähnliche Frage zur weiteren Klärung an.