আমি 'সম্পর্কে সি # পড়া ছিল গুলি ImmutableSortedDictionaryমধ্যে System.Collections.Immutableআমার প্রোগ্রামে এটি প্রয়োগ সম্পর্কে চিন্তা ও। আমি সি ++ এর lower_boundএবং upper_bound( এখানে দেখুন ) বেশ পছন্দ করি এবং আমি বরং পরিসীমা দেখার জন্য বাছাইয়ের কিছু দেখার আশা করছিলাম। তবে অনুরূপ পদ্ধতিগুলি ডকুমেন্টেশন থেকে অদ্ভুতভাবে অনুপস্থিত বলে মনে হয় । আমি কিছু অনুপস্থিত করছি? অথবা এমএস কি বাছাই করা রেঞ্জগুলিতে দক্ষ অ্যাক্সেস ছাড়াই বাছাই করা একটি অভিধান সরবরাহ করে? এটি কোনও IEnumerableএক্সটেনশন পদ্ধতি বলার মতো কীগুলিতে কেউ কিছু করতে পারে বলে ঠিক মনে হচ্ছে না , তাই আমি কিছুটা আশ্চর্য হয়েছি যে আমি সরাসরি সংগ্রহ দ্বারা সরবরাহ করা কিছু দেখছি না।
ImmutableList<T>বর্গ এছাড়াও একটি AVL গাছ হিসাবে প্রয়োগ করা হয়। থেকে সোর্স কোড :/// The root node of the AVL tree that stores this set.
আপনি কি জানেন যে তাদের যদি এই তালিকাটি অপরিবর্তনযোগ্যতা বাস্তবায়নের জন্য কোনও এভিএল সত্য ব্যবহার করে বা যদি এভিএল গাছটি নিজেই পরিবর্তনযোগ্য? (তারা যেভাবে যাইহোক গাছটিকে উন্মোচন করে না বলে কিছু যায় আসে না)।
—
জে ট্রানা
এখান থেকে সুবিধা আছে
—
থিওডর জৌলিয়াস
ImmutableList<T>উপর (একটি AVL গাছ দ্বারা সমর্থিত) ImmutableArray<T>(একটি অ্যারের দ্বারা সমর্থিত) অনুযায়ী, ডকুমেন্টেশন । অপরিবর্তনীয় তালিকা ব্যবহারের কারণগুলি: ১) ডেটা আপডেট করা সাধারণ বা উপাদানগুলির সংখ্যা কম হবে বলে আশা করা যায় না। 2) সংগ্রহ আপডেট করা বিষয়বস্তু পুনরুক্তি করার চেয়ে সমালোচনামূলক।
এটি কারণ একটি বড় এভিএল গাছ থেকে কোনও উপাদান যুক্ত বা মুছার সময়, আপনি বেশিরভাগ নোড ভাগ করে এবং কয়েকটি নতুন নোড তৈরি করে আসলটি ধ্বংস না করেই একটি নতুন গাছ পেতে পারেন। ( ক্রমাগত ডেটা কাঠামো - গাছগুলি )
—
থিওডর জোউলিয়াস
IBinarySearchTree<K,V>এটি প্রয়োগকারীরা আমার প্রত্যাশার আরও নিকটতম দেখাচ্ছে। আমি অবাক হয়ে দেখি সে যদি এর উপর আর টিনকি করে?