কি তীর আপ (

আমি সুবিধাজনক অবস্থান গাছ শিখছি, এবং আমি এই সাক্ষাৎ কাগজ পড়ার সময়ের জন্য সাধারণ মেট্রিক শূন্যস্থানের মধ্যে নিয়ারেস্ট অনুসন্ধান ডাটা স্ট্রাকচার এবং আলগোরিদিম পিটার Yianilos দ্বারা ( প্রসিডিংস SODA 1993 , ছিয়াম, পৃষ্ঠা 311-321; পিডিএফ )। নিম্নলিখিত সিউডোকোড আলগোরিদিম 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ভিপি-ট্রি একটি নোড, তাই আমি জানি কি এর node.pঅর্থ, কিন্তু এই প্রসঙ্গে তীরটি কী বোঝায়?

notation

— QhelDIV
সূত্র

আপনি যে কাগজটির সাথে লিঙ্ক করেছেন সেই আলগোরিদিমগুলি পাস্কেলের সাথে একটি অনুরূপ একটি নোটেশনে বর্ণিত হয়েছে, একটি ভাষা যা পয়েন্টারগুলিকে খুব নির্দিষ্ট উপায়ে আচরণ করে। পাস্কলে পয়েন্টারগুলিকে নির্দিষ্ট ধরণের মানগুলির উল্লেখ হিসাবে ঘোষণা করা হয় (উদাহরণস্বরূপ কোনও পূর্ণসংখ্যার পয়েন্টার কখনই বুলিয়ান বোঝাতে পারে না)।

Wardর্ধ্বমুখী তীরটি, উদাহরণস্বরূপ আপনি পুনরুত্পাদন করেন, এটি একটি ডিফেরেন্সিং অপারেটর। স্পষ্টতই, কোনও রেকর্ড টাইপের মান (কোনও রেকর্ড নিজেই নয়) এর nodeএকটি পয়েন্টার , যার কোনটি ক্ষেত্র pএবং muতাই node.pএর কোনও অর্থ নেই।

পরীক্ষা করে দেখুন এই আরও ব্যাখ্যা জন্য অনুরূপ প্রশ্ন।

— আন্দ্রে সৌজা লেমোস
সূত্র