मैं 'के बारे में सी # पढ़ रहा था एस ImmutableSortedDictionaryमें System.Collections.Immutableकैसे मेरे कार्यक्रम में इसे लागू करने के बारे में सोच और। मुझे C ++ का बहुत पसंद है lower_boundऔर upper_bound( यहाँ देखें ), और मैं रेंज लुकअप के लिए कुछ देखने की अपेक्षा कर रहा था। हालांकि, इसी तरह के तरीके प्रलेखन से अजीब तरह से अनुपस्थित प्रतीत होते हैं । क्या मैं कुछ भूल रहा हूँ? या क्या एमएस वास्तव में सॉर्ट की गई श्रेणियों तक कुशल पहुंच के बिना एक सॉर्ट किया गया शब्दकोश प्रदान करता है? यह बिल्कुल ऐसा नहीं लगता है कि कोई व्यक्ति IEnumerableकुंजियों पर कर सकता है जैसा कि एक विस्तार विधि कहती है, इसलिए मैं थोड़ा हैरान हूं कि मैं संग्रह द्वारा सीधे प्रदान की गई कुछ चीज़ नहीं देख रहा हूं।
ImmutableList<T>वर्ग भी एक AVL पेड़ के रूप में कार्यान्वित किया जाता है। से स्रोत कोड :/// The root node of the AVL tree that stores this set.
क्या आप जानते हैं कि उनका मतलब यह है कि सूची अचलता को लागू करने के लिए एवीएल सच का उपयोग करती है या यदि एवीएल वृक्ष स्वयं अपरिवर्तनीय है? (शायद यह कोई फर्क नहीं पड़ता क्योंकि वे पेड़ को वैसे भी उजागर नहीं करते हैं)।
—
जे ट्राना
प्रलेखन के अनुसार, (
—
थियोडोर ज़ूलियास
ImmutableList<T>एवीएल पेड़ द्वारा समर्थित) ImmutableArray<T>(एक सरणी द्वारा समर्थित ) से अधिक के फायदे यहां दिए गए हैं । अपरिवर्तनीय सूची का उपयोग करने के कारण: 1) डेटा को अपडेट करना आम है या तत्वों की संख्या छोटी होने की उम्मीद नहीं है। 2) सामग्री को अपडेट करने की तुलना में संग्रह को अपडेट करना अधिक प्रदर्शन महत्वपूर्ण है।
ऐसा इसलिए है क्योंकि किसी बड़े एवीएल पेड़ से किसी तत्व को जोड़ने या हटाने पर, आप मूल एक को नष्ट किए बिना एक नया पेड़ प्राप्त कर सकते हैं, अधिकांश नोड्स को साझा करके और केवल कुछ नए नोड बना सकते हैं। ( लगातार डेटा संरचना - पेड़ )
—
थियोडोर ज़ूलियास
IBinarySearchTree<K,V>यह लागू होता है कि मैं क्या उम्मीद करता हूं। मुझे आश्चर्य होता है कि क्या उसने कभी इस पर और तंज कसा?