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