위쪽 화살표 (

나는 유리한 지점 나무를 배우고 있으며 Peter Yianilos의 일반 측정 공간에서 가장 가까운 이웃 검색을위한 데이터 구조 및 알고리즘 논문 (SODA 1993 , SIAM, 311–321 페이지; PDF ) 을 읽는 동안 이것을 만났습니다 . 다음 의사 코드는 알고리즘 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*}$$

nodevp-tree의 노드이므로 어떤 node.p의미 인지 알고 있지만이 컨텍스트에서 위쪽 화살표는 무엇을 의미합니까?

링크 된 논문의 알고리즘은 매우 특정한 방식으로 포인터를 다루는 언어 인 파스칼과 매우 유사한 표기법으로 설명됩니다. 파스칼에서 포인터는 특정 유형의 값에 대한 참조로 선언됩니다 (예를 들어 정수에 대한 포인터는 부울을 참조 할 수 없음).

재현 한 예에서 위쪽 화살표는 역 참조 연산자입니다. 분명히, 필드 자체 와 필드 인 레코드 유형 (레코드 자체가 아님)의 값에 node대한 포인터 이므로 의미가 없습니다.pmunode.p

자세한 설명을 위해이 비슷한 질문을 확인하십시오 .