সমাধান: BST এর ইনঅর্ডার ট্রাভার্সাল এটিকে আরোহী ক্রমে প্রিন্ট করে।
কোন ট্রাভার্সাল অ্যালগরিদম বাইনারি সার্চ ট্রিতে সাজানো অর্ডার দেয়?
Tree sort হল একটি সাজানোর অ্যালগরিদম যা বাইনারি সার্চ ট্রি ডেটা স্ট্রাকচারের উপর ভিত্তি করে। এটি প্রথমে ইনপুট তালিকা বা অ্যারের উপাদানগুলি থেকে একটি বাইনারি অনুসন্ধান ট্রি তৈরি করে এবং তারপরে উপাদানগুলিকে সাজানো ক্রমে পেতে তৈরি বাইনারি অনুসন্ধান ট্রিতে একটি ইন-অর্ডার ট্রাভার্সাল সম্পাদন করে৷
কোন ট্রাভার্সাল সাজানো হয়েছে?
inOrder বাইনারি ট্রি ক্লাসের পদ্ধতিটি রিকারশন ব্যবহার করে একটি বাইনারি ট্রি অতিক্রম করার জন্য যুক্তি প্রয়োগ করে। সাক্ষাৎকারের দৃষ্টিকোণ থেকে, InOrder ট্রাভার্সাল অত্যন্ত গুরুত্বপূর্ণ কারণ এটি সাজানো ক্রমে একটি বাইনারি অনুসন্ধান গাছের নোডগুলিও প্রিন্ট করে কিন্তু শুধুমাত্র যদি একটি প্রদত্ত গাছটি একটি বাইনারি অনুসন্ধান গাছ হয়।
কোন ধরনের ট্রাভার্সাল সাজানো ক্রমে আউটপুট দেবে?
ব্যাখ্যা
বাইনারি সার্চ ট্রি কি সাজানো হয়েছে?
একটি বাইনারি সার্চ ট্রি একটি সাধারণ সাজানোর অ্যালগরিদম বাস্তবায়ন করতে ব্যবহার করা যেতে পারে। হিপসর্টের মতো, আমরা একটি নতুন অর্ডারকৃত ডেটা স্ট্রাকচারে বাছাই করতে চাই এমন সমস্ত মান সন্নিবেশ করি - এই ক্ষেত্রে একটি বাইনারি অনুসন্ধান ট্রি - এবং তারপরে এটিকে ক্রমানুসারে অতিক্রম করি৷
