तीर क्या है (


9

मैं वैंटेज पॉइंट ट्री सीख रहा हूं, और पीटर यियानिलोस ( सोडा 1993 की कार्यवाही , SIAM, पृष्ठ 311-321; पीडीएफ ) द्वारा सामान्य मेट्रिक रिक्त स्थान में निकटतम पड़ोसी खोज के लिए पेपर डेटा संरचनाएं और एल्गोरिदम को पढ़ते हुए मुझे यह मिला । निम्न छद्मकोश एल्गोरिथ्म 1 में दिखाई देता है।

समारोह Make_vp_tree (एस)अगर एस= फिर वापस लौटें नई (नोड);नोडपी: =Select_vp (एस);नोड.mu: =मंझलारोंएस(पी,रों);...

nodevp-tree का एक नोड है, इसलिए मुझे पता है कि node.pइसका क्या मतलब है, लेकिन इस संदर्भ में उस अप एरो का क्या मतलब है?

जवाबों:


14

आपके द्वारा लिंक किए जाने वाले पेपर में दिए गए एल्गोरिदम, पास्कल के समान एक संकेतन में वर्णित हैं, एक ऐसी भाषा जो बहुत ही खास तरीके से पॉइंटर्स का इलाज करती है। पास्कल में, पॉइंटर्स को विशिष्ट प्रकारों के मूल्यों के संदर्भ के रूप में घोषित किया जाता है (पूर्णांक के लिए एक संकेतक कभी भी बूलियन को संदर्भित नहीं कर सकता है, उदाहरण के लिए)।

ऊपर की ओर तीर, उदाहरण में आप पुन: पेश करते हैं, एक dereferencing ऑपरेटर है। स्पष्ट रूप से, एक रिकॉर्ड प्रकार के मान के लिए nodeएक संकेतक है (स्वयं रिकॉर्ड नहीं), जिनमें से फ़ील्ड हैं pऔर muफ़ील्ड हैं, इसलिए node.pइसका कोई अर्थ नहीं है।

की जाँच करें इस आगे स्पष्टीकरण के लिए इसी तरह के सवाल।

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.