কম্পিউটার

ডাটা স্ট্রাকচারে আনরুটড বাইনারি ট্রি


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

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

অমূলবিহীন গাছের উদাহরণ

ডাটা স্ট্রাকচারে আনরুটড বাইনারি ট্রি


  1. ডেটা স্ট্রাকচারে একটি এক্সপ্রেশন ট্রি তৈরি করার জন্য অ্যালগরিদম

  2. ডাটা স্ট্রাকচারে বাইনারি ট্রি এডিটি

  3. ডাটা স্ট্রাকচারে ভার্চুয়াল ট্রিতে খেলা

  4. ডাটা স্ট্রাকচারে বাইনারি ট্রি রিপ্রেজেন্টেশন