কম্পিউটার টিউটোরিয়াল

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


এই বিভাগে আমরা রুটেড এবং আনরুটেড ট্রির পার্থক্য দেখব। প্রথমে আমরা রুটেড এবং আনরুটেড ট্রির কিছু উদাহরণ দেখব।

রুটেড ট্রির উদাহরণ −

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

আনরুটেড ট্রির উদাহরণ −

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

রুটেড এবং আনরুটেড ট্রির মূল পার্থক্য

একটি রুটেড ট্রিতে, প্রতিটি নোড যেগুলোর ডিসেন্ডেন্ট আছে, সেগুলোর অনুমানিত সাম্প্রতিক কমন অ্যান্সেস্টারকে প্রতিনিধিত্ব করে। কিছু ট্রিতে, এজের দৈর্ঘ্য সময় অনুমান হিসেবে ব্যাখ্যা করা যেতে পারে।

আনরুটেড ট্রিয়ের জন্য, কোনোurutal রুট নেই। আনরুটেড ট্রি শাখা ক্রম উপস্থাপন করে, কিন্তু কমন অ্যান্সেস্টার-এর রুট বা অবস্থান নির্দেশ করে না।


  1. ডেটা স্ট্রাকচরে BSP ট্রি

  2. ডেটা স্ট্রাকচরে রেঞ্জ ট্রি

  3. হাফ-এজ ডেটা স্ট্রাকচার

  4. ডেটা স্ট্রাকচরে হাইট লিমিটেড হাফম্যান ট্রি