อะไรลูกศรขึ้น (

ฉันเรียนรู้ต้นไม้จุดได้เปรียบและฉันพบสิ่งนี้ในขณะที่อ่านโครงสร้างข้อมูลและอัลกอริทึมสำหรับการค้นหาเพื่อนบ้านที่ใกล้ที่สุดในช่องว่างการวัดทั่วไปโดย Peter Yianilos ( การดำเนินการของ SODA 1993 , SIAM, หน้า 311–321; PDF ) pseudocode ต่อไปนี้ปรากฏขึ้นในอัลกอริทึม 1

\begin{aligned} function Make_vp_tree(S) \\ if S = \emptyset then return \emptyset \\ new(node); \\ node ↑ .p := Select_vp(S); \\ node ↑ .mu := {Median}_{s \in S} d (p, s); \\ \dots \end{aligned}

$\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เป็นโหนดของ vp-tree ดังนั้นฉันรู้ว่ามันnode.pหมายความว่าอะไร แต่ลูกศรขึ้นหมายความว่าอะไรในบริบทนี้

notation

— QhelDIV
แหล่งที่มา

ขั้นตอนวิธีการในกระดาษคุณเชื่อมโยงไปอธิบายไว้ในสัญกรณ์ค่อนข้างคล้ายกับปาสกาลภาษาที่ชี้ถือว่าในทางหนึ่งมาก ในปาสกาลชี้มีการประกาศเป็นที่อ้างอิงถึงค่าของชนิดที่เฉพาะเจาะจง (ตัวชี้ไปยังจำนวนเต็มไม่สามารถอ้างถึงบูลเป็นต้น)

ลูกศรขึ้นด้านบนในตัวอย่างที่คุณทำซ้ำเป็นผู้ดำเนินการประชุม เห็นได้ชัดว่าnodeเป็นตัวชี้ไปยังค่าของประเภทบันทึก (ไม่ใช่บันทึกตัวเอง) ซึ่งที่pและmuเป็นเขตจึงnode.pไม่มีความหมาย

ลองดูคำถามที่คล้ายกันนี้เพื่อความกระจ่างเพิ่มเติม

— André Souza Lemos
แหล่งที่มา