Skip to main content
Tweeted twitter.com/StackCompSci/status/682203789617709058
Full citation, removed image.
Source Link
David Richerby
  • 82.2k
  • 26
  • 144
  • 238

what What does this up arrow stand for($\uparrow$) mean in pseudocode?

I'm learning vantage point tree recentlytrees, and I met this while reading the paper Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces by Peter Yianilos (Proceedings of SODA 1993, SIAM, pages 311–321; this paperPDF). The following pseudocode appears in Algorithm 1.

up arrow notation(page 6~7)$$\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 is a node of vp-tree, so I know what node.p means, but what do that up arrow means in this context?

what does this up arrow stand for?

I'm learning vantage point tree recently, and I met this while reading this paper

up arrow notation(page 6~7)

node is a node of vp-tree, so I know what node.p means, but what do that up arrow means in this context?

What does up arrow ($\uparrow$) mean in pseudocode?

I'm learning vantage point trees, and I met this while reading the paper Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces by Peter Yianilos (Proceedings of SODA 1993, SIAM, pages 311–321; PDF). The following pseudocode appears in Algorithm 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 is a node of vp-tree, so I know what node.p means, but what do that up arrow means in this context?

Source Link

what does this up arrow stand for?

I'm learning vantage point tree recently, and I met this while reading this paper

up arrow notation(page 6~7)

node is a node of vp-tree, so I know what node.p means, but what do that up arrow means in this context?