অনুগ্রহ করে শিরোনামের স্বচ্ছতাটি ক্ষমা করুন, আমি সংক্ষিপ্ততার বেদীতে স্পষ্টত্বে বলি দিতে পারি।
কেউ দেখতে পাচ্ছেন যে বাইনারি অনুসন্ধান গাছে একটি অ্যারের উপাদানগুলি সন্নিবেশ করানো এবং সেগুলি পুনরায় পাঠ করার জন্য (সন্নিবেশ করার সময়) সেই অ্যারেতে কুইকসোর্ট চালানোর মতো একই তুলনা প্রয়োজন। কুইকোর্টটি যে পাইভটগুলির ক্রম ব্যবহার করে তা হ'ল বাইনারি অনুসন্ধান গাছে সন্নিবেশের ক্রম।
এটি হ্যাপসোর্ট এবং হিপসের ক্ষেত্রেও তুচ্ছভাবে সত্য, যেহেতু হিপসোর্টটি আক্ষরিকভাবে এমন একটি সন্নিবেশের কাজটি করে চলেছে এবং তারপরে উপাদানগুলি পিছনে পড়ে।
Mergesort বলার ক্ষেত্রে কি এর কোনও এনালগ উপস্থিত রয়েছে? এখানে কি আরও গভীর সংযোগ রয়েছে, না এটি ডেটা স্ট্রাকচার এবং বাছাই করা অ্যালগরিদমের মধ্যে একটি আকর্ষণীয় কাকতালীয়?
1
(অভিযোজিত) মার্জসার্ট এবং ওয়েভলেট গাছের ব্যবহারের মধ্যে একটি মিল রয়েছে, দেখুন citeseerx.ist.psu.edu/viewdoc/…
—
জেরেমি