গতিশীল গাছগুলি যেমন নেটওয়ার্ক ফ্লো, ডায়নামিক গ্রাফ, সংযুক্ত সমস্যা (টারজান এবং ওয়ার্নেকের "অনুশীলনে ডায়নামিক ট্রি") এবং সম্প্রতি অভিধানগুলি মার্জ করে (অ্যাডাম কারকজমার্জের "একটি সহজ মার্জেবল ডিকশনারি") যেমন সমস্যার সমাধানে গুরুত্বপূর্ণ ভূমিকা পালন করে,
গতিশীল গাছ দ্বারা আমি 1983 সালে স্লিয়েটার অ্যান্ড টারজানের কাগজে "গতিশীল গাছগুলির জন্য একটি ডেটা স্ট্রাকচার" এ বর্ণিত সংজ্ঞাটি উল্লেখ করি since তখন থেকে কার্যকরী প্রোগ্রামিং গবেষণা ক্ষেত্রের মধ্যে কয়েকটি প্রচেষ্টা প্রকাশিত হয়েছে।
- এডওয়ার্ড কেমেট বেশিরভাগ সি ++ অংশের অনুবাদ হিসাবে এসটি গাছগুলির একটি সংস্করণ প্রয়োগ করেছিলেন, লিঙ্ক-কাট গাছগুলি দেখুন ।
- ক্রিস ওকাসাকি তাঁর বিখ্যাত বই "খাঁটি ফাংশনাল ডেটা স্ট্রাকচার" তে স্প্লে গাছগুলির একটি সীমাবদ্ধ প্রয়োগ রচনা করেছিলেন।
- রাল্ফ হিনজে এবং রস প্যাটারসন একটি কার্যকরী তথ্য কাঠামো চালু করেছিলেন যার নাম ছিল 2-3 আঙুল গাছ তবে গতিশীল গাছগুলির মূল সংজ্ঞা থেকে কিছুটা আলাদা লক্ষ্য রেখে।
গতিশীল গাছগুলির বাস্তবায়ন (এবং সম্ভবত সম্পাদন) তিনটি পদ্ধতির অনুসারে বিভক্ত:
- লিনিয়ারাইজেশন, যেখানে ইটি গাছ (ইউলারের সফর) দুর্দান্ত ভূমিকা পালন করে। একটি সম্পূর্ণরূপে কার্যকরী অধ্যয়ন খুঁজে পাওয়া যায় নি।
- পথ-পচন, যেখানে এসটি গাছগুলি প্রধান পতাকা, সবেমাত্র কেমেটের সংস্করণ খুঁজে পেয়েছে।
- গাছের সংকোচন, যেখানে শীর্ষ গাছ, টপোলজি গাছ এবং আরসি গাছ খেলোয়াড়। একটি সম্পূর্ণরূপে কার্যকরী অধ্যয়ন খুঁজে পাওয়া যায় নি।
বিশুদ্ধভাবে কার্যকরী বিশ্লেষণ এবং বাস্তবায়ন স্প্লে, এভিএল, লাল-কালো গাছের সন্ধান করা যেতে পারে তবে সেগুলি গতিশীল গাছ নয়। পূর্ববর্তীগুলিকে পরেরগুলির ছায়া (যাকে ভার্চুয়াল বা সহায়কও বলা হয়) ডেটা স্ট্রাকচার হিসাবে বিবেচনা করা হয়।
সুতরাং, আমার প্রশ্নটি হ'ল:
কার্যকরী প্রোগ্রামিং গবেষণা সম্প্রদায়ের গতিশীল গাছের ডেটা কাঠামোয় অংশ না নেওয়ার কারণগুলি (ত্রুটি, দুর্বলতা) কী কী?