.NET তে কোন গাছ <T> শ্রেণি নেই কেন?

Question 1

.NET এর বেস ক্লাসের লাইব্রেরিতে সংগ্রহের জন্য কয়েকটি দুর্দান্ত ডাটা স্ট্রাকচার রয়েছে (তালিকা, সারি, স্ট্যাক, অভিধান) তবে বিস্ময়করভাবে এটিতে বাইনারি গাছগুলির জন্য কোনও ডেটা কাঠামো নেই। এটি নির্দিষ্ট অ্যালগরিদমের জন্য একটি মারাত্মকভাবে কার্যকর কাঠামো, যেমন বিভিন্ন ট্র্যাভারসাল পাথের সুবিধা নেয় এমনগুলি। আমি একটি সঠিকভাবে লিখিত, নিখরচায় বাস্তবায়নের সন্ধান করছি।

আমি কি কেবল অন্ধ, এবং এটি খুঁজে পাচ্ছি না ... এটি কি ছাত্রলীগের কোথাও দাফন করা হয়েছে? যদি তা না হয় তবে কেউ বাইনারি গাছের জন্য একটি বিনামূল্যে বা ওপেন-সোর্স সি # /। নেট লাইব্রেরির সুপারিশ করতে পারেন? সাধারণত জেনেরিকদের নিয়োগ করে এমন একটি।

সম্পাদনা: আমি কী খুঁজছি তা স্পষ্ট করতে। অভ্যন্তরীণভাবে একটি গাছ ব্যবহার করা অর্ডার করা অভিধান সংগ্রহগুলিতে আমি আগ্রহী নই। আমি আসলে একটি বাইনারি গাছের প্রতি আগ্রহী - এটির কাঠামোটি প্রকাশ করে এমন একটি যাতে আপনি এক্সট্রাক্ট সাবট্রির মতো কাজগুলি করতে পারেন, বা নোডগুলিতে ফিক্স-পোস্টের ট্র্যাভারসাল সম্পাদন করতে পারেন। আদর্শভাবে এমন শ্রেণি বিশেষায়িত গাছের আচরণ প্রদানের জন্য বাড়ানো যেতে পারে (যেমন, লাল / কালো, এভিএল, ভারসাম্য ইত্যাদি)।

Question 2

আপনি ঠিক বলেছেন, ছাত্রলীগে কিছুই নেই। আমি সন্দেহ করি কারণ এটি একটি গাছ ব্যবহার করবেন কিনা তা বেছে নেওয়া সাধারণত একটি বাস্তবায়ন বিশদ এবং অন্যথায় ডেটা অ্যাক্সেস করার একটি অপ্রচলিত উপায়। এটি, আপনি বলবেন না, "বাইনারি-অনুসন্ধানের জন্য উপাদান # 37"; পরিবর্তে, আপনি বলবেন, "আমাকে # 37 উপাদানটি পান"।

তবে আপনি কি সি 5 এ একবার দেখেছেন ? এটি অত্যন্ত কার্যকর এবং তাদের বেশ কয়েকটি বৃক্ষ বাস্তবায়ন রয়েছে ( 1 , 2 , 3 )

Question 3

আপনি আপনার নিজের সংজ্ঞা দিতে পারেন:

public class MyTree<K, V> : Dictionary<K, MyTree<K, V>>
{
    public V Value { get; set; }
}

বা অপ্রকাশিত:

public class MyTree<V> : HashSet<MyTree<V>>
{
    public V Value { get; set; }
}

Question 4

আপনি এই ধরনের বাস্তবায়ন থেকে কি চান?

বাইনারি গাছ? লাল, কালো? মূলা গাছ? বি-গাছ? আর-ট্রি? আর * -ট্রি?

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

Question 5

আমি বিশ্বাস করি যে SortedDictionaryলগ ()) সন্নিবেশ করানোর সাথে সাথে, আপনি ট্রি ডেটা স্টাচার থেকে পুনরুদ্ধার বৈশিষ্ট্যগুলি আশা করতে পারেন।

http://msdn.microsoft.com/en-us/library/f7fta44c(VS.80).aspx

Question 6

SortedSet<T>বাইনারি অনুসন্ধান ট্রি ^রেফ হিসাবে প্রয়োগ করা হয় । SortedDictionary<TKey, TValue>অভ্যন্তরীণভাবে SortedSet<T>এটি ব্যবহার করে তাই এটি একটি বাইনারি অনুসন্ধান ট্রি ^রেফ ।

Question 7

না, Tree<T>বিসিএলে কোনও " পছন্দসই" টাইপ নেই (এমন কিছু যা আমাকে সর্বদা বিস্মিত করেছে) তবে এখানে একটি ভাল নিবন্ধ যা আপনাকে সি # তে আপনার নিজের প্রয়োগের মধ্য দিয়ে চলবে।

আমার ধারণা আপনি এই যুক্তিটি তৈরি করতে পারেন যে গাছ-ভিত্তিক ডেটা স্ট্রাকচারগুলি সাধারণত যে জাতীয় অ্যাপ্লিকেশনগুলির জন্য .NET ব্যবহৃত হয় (ব্যবসায়িক অ্যাপ্লিকেশন, ডেটা-মুভিং অ্যাপ্লিকেশন ইত্যাদির জন্য) সাধারণত ব্যবহৃত হয়। তবুও, আমি আপনার সাথে একমত, এটি আশ্চর্যের বিষয় যে ছাত্রলীগের কোনও বাস্তবায়ন নেই।

Question 8

এই নিবন্ধগুলির সিরিজটি আমার পক্ষে সহায়ক ছিল যখন আমাকে নিজের বিশেষত অংশ 3 এবং 4 লিখতে হয়েছিল।

ডেটা স্ট্রাকচারগুলির একটি বিস্তৃত পরীক্ষা

Question 9

আপনি ব্যবহার করতে পারেন এমন একটি ট্রিনোড রয়েছে । এটি জেনেরিক এবং উইন্ডোজ ফর্মগুলিতে লুকিয়ে নেই এবং ট্রিভিউ নিয়ন্ত্রণের সাথে ব্যবহৃত হয় তবে আপনি এটি অন্য কোথাও ব্যবহার করতে পারেন।