একটি স্ব-ভারসাম্য বাইনারি অনুসন্ধান ট্রি কি? - টেকোপিডিয়া থেকে সংজ্ঞা

সংজ্ঞা - স্ব-ব্যালেন্সিং বাইনারি অনুসন্ধান বৃক্ষের অর্থ কী?

একটি স্ব-ভারসাম্য বাইনারি অনুসন্ধান গাছ হ'ল এক ধরণের ডেটা স্ট্রাকচার যা নোড অ্যাক্সেসের ধারাবাহিক স্তর সরবরাহ করতে স্ব-সামঞ্জস্য করে। একটি স্ব-ভারসাম্য বাইনারি অনুসন্ধান বৃক্ষের উপরের নোড থেকে অতিরিক্ত নোডের সংযোগগুলি সাজানো হয় এবং পুনরায় সমন্বয় করা হয় যাতে গাছটি সমান হয় এবং প্রতিটি প্রান্ত নোডের জন্য অনুসন্ধানের ট্র্যাজেক্টরি লাইন দৈর্ঘ্যের দিক থেকে সমান হয়।

একটি স্ব-ভারসাম্য বাইনারি অনুসন্ধান গাছ একটি ভারসাম্য গাছ বা উচ্চতা-ভারসাম্য বাইনারি অনুসন্ধান গাছ হিসাবেও পরিচিত।

টেকোপিডিয়া স্ব-ব্যালেন্সিং বাইনারি অনুসন্ধান বৃক্ষের ব্যাখ্যা দেয়

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

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

একটি স্বয়ং-ভারসাম্য বাইনারি অনুসন্ধান তিনটির অপূর্ণতা হ'ল নোড সংযোগগুলি "স্তর-অজ্ঞানুপাতিক" হলেই এটি কাজ করে - অন্য কথায়, যদি গাছের শাখা সংক্ষিপ্ত করার জন্য কোনও পৃথক নোডকে পূর্ব স্তরে পুনরায় সমন্বয় করা যায় । উদাহরণস্বরূপ, যদি একটি স্ব-ভারসাম্য বাইনারি অনুসন্ধান গাছ শীর্ষে একটি প্রদত্ত সংখ্যা এবং উভয় পাশের দুটি পরবর্তী সংখ্যার সমন্বয়ে গঠিত হয় এবং একক নোড সংযোগের সাথে তিনটি অতিরিক্ত সংখ্যার একটি শৃঙ্খলা থাকে তবে গাছের সামঞ্জস্য স্থাপন করা হবে চতুর্থ নোডের পরিবর্তে তৃতীয় নোডের সাথে পঞ্চম নোড একসাথে, যাতে তৃতীয় নোডের পরিবর্তে দুটি সংযোগকারী নোড থাকে। যাইহোক, যদি ডেটা স্ট্রাকচারটিতে কোনও নির্দিষ্ট পিতামাতার / সন্তানের সম্পর্কের সাথে সম্পর্কিত হিসাবে নির্দিষ্ট নোডের বিষয়বস্তুগুলি সনাক্ত করার প্রয়োজন হয় তবে গাছের কাঠামোর সমানতার সাথে এই নোডগুলি সামঞ্জস্য করে কাজ হচ্ছে না to