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

সংজ্ঞা - বাইনারি অনুসন্ধান ট্রি (বিএসটি) এর অর্থ কী?

বাইনারি অনুসন্ধান ট্রি হ'ল এক বিশেষ ধরণের ডেটা ধারক সংরক্ষণের মান যা দক্ষ অনুসন্ধানের জন্য সরবরাহ করতে পারে। "গাছ" দুটি শনাক্তকারী, বাম এবং ডানদিকে পৃথক করে এবং পুনরাবৃত্ত স্প্লিটিং ডেটা ধারকটির পুরো উপ-কাঠামো তৈরি করে।

টেকোপিডিয়া বাইনারি অনুসন্ধান ট্রি (বিএসটি) ব্যাখ্যা করে

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