অনেক অ্যালগরিদম নির্দিষ্ট করে দেবে যে সদৃশকে বাদ দেওয়া হয়নি। উদাহরণস্বরূপ, এমআইটি অ্যালগরিদম বইয়ের উদাহরণ অ্যালগরিদম সাধারণত নকল ছাড়াই উদাহরণ উপস্থাপন করে। সদৃশগুলি প্রয়োগ করার জন্য এটি মোটামুটি নগণ্য (নোডের তালিকা হিসাবে বা কোনও নির্দিষ্ট দিকে) implement
বেশিরভাগ (যা আমি দেখেছি) বাম বাচ্চাদের <= এবং ডান বাচ্চাদের হিসাবে> নির্দিষ্ট করে। ব্যবহারিকভাবে বলতে গেলে, একটি বিএসটি যা ডান বা বাম বাচ্চাদের উভয়কেই মূল নোডের সমান করতে দেয়, সেখানে ডুপ্লিকেট নোডের অনুমতি প্রাপ্ত এমন একটি অনুসন্ধান শেষ করতে অতিরিক্ত গুণগত পদক্ষেপের প্রয়োজন হবে।
ডুপ্লিকেট সংরক্ষণের জন্য নোডে একটি তালিকা ব্যবহার করা ভাল, কারণ নোডের একপাশে একটি '=' মান সন্নিবেশ করানোর জন্য সন্তানের মতো নোড রাখার জন্য সেই পাশের গাছটি পুনরায় লেখার প্রয়োজন হয়, বা নোডটি গ্র্যান্ড হিসাবে স্থাপন করা হয় -চাইল্ড, নীচের এক পর্যায়ে, যা অনুসন্ধানের কিছু কার্যক্ষমতা দূর করে।
আপনার মনে রাখতে হবে, ক্লাসরুমের বেশিরভাগ উদাহরণই ধারণার চিত্রিত ও বিতরণ করার জন্য সরলীকৃত। অনেক বাস্তব-বিশ্বের পরিস্থিতিতে এগুলি স্কোয়াটের মতো নয়। তবে "প্রতিটি উপাদানের একটি কী থাকে এবং দুটি উপাদানের একই কী থাকে না" এই বিবৃতিটি এলিমেন্ট নোডের তালিকা ব্যবহার করে লঙ্ঘিত হয় না।
সুতরাং আপনার ডেটা স্ট্রাকচার বইটি যা বলেছিল তা দিয়ে যান!
সম্পাদনা:
বাইনারি অনুসন্ধান বৃক্ষের সার্বজনীন সংজ্ঞাতে দুটি নির্দেশের মধ্যে একটিতে ডেটা কাঠামোকে অনুসরণ করার ভিত্তিতে একটি কী সংরক্ষণ করা এবং অনুসন্ধান করা জড়িত। ব্যবহারিক অর্থে, এর অর্থ যদি মান <> হয় তবে আপনি দুটি 'দিকনির্দেশের' মধ্যে একটিতে ডেটা স্ট্রাকচারকে অতিক্রম করেন। সুতরাং, সেই অর্থে, সদৃশ মানগুলি মোটেই কোনও অর্থবোধ করে না।
এটি বিএসপি, বা বাইনারি অনুসন্ধানের পার্টিশন থেকে আলাদা তবে এটি সমস্ত আলাদা নয়। অনুসন্ধানের অ্যালগরিদমটিতে 'ভ্রমণের' জন্য দুটি দিকের একটি রয়েছে বা এটি সম্পন্ন হয়েছে (সফলভাবে বা না)) তাই আমি দুঃখিত যে আমার মূল উত্তরটি একটি 'সর্বজনীন সংজ্ঞা' ধারণাটিকে সম্বোধন করে নি, কারণ সদৃশগুলি সত্যই আলাদা একটি বিষয় (বাইনারি অনুসন্ধানের অংশ হিসাবে নয়, সফল অনুসন্ধানের পরে আপনি যার সাথে ডিল করেছেন))