কম্পিউটার

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


এই বিভাগে আমরা দেখব মূল এবং অমূল্য গাছের মধ্যে পার্থক্য কী। প্রথমে আমরা Rooted, এবং Unrooted গাছের কিছু উদাহরণ দেখব।

মূলযুক্ত গাছের উদাহরণ

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

অমূল্যহীন গাছের উদাহরণ

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

মূল ও অমূল্য গাছের মধ্যে মৌলিক পার্থক্য

একটি শিকড়যুক্ত গাছে, বংশধরদের সাথে প্রতিটি নোড বংশধরদের সাম্প্রতিকতম সাধারণ পূর্বপুরুষদের অনুমানিত প্রতিনিধিত্ব করে। কিছু গাছে, প্রান্তের দৈর্ঘ্যকে সময়ের অনুমান হিসাবে ব্যাখ্যা করা যেতে পারে।

শিকড়বিহীন গাছের জন্য কোন পূর্বপুরুষের মূল নেই। শিকড়বিহীন গাছ শাখার ক্রম প্রতিনিধিত্ব করে, কিন্তু শেষ সাধারণ পূর্বপুরুষের অবস্থানের মূল নির্দেশ করে না।


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

  2. ডেটা স্ট্রাকচারে গাছের পরিসর

  3. অর্ধেক ডাটা স্ট্রাকচার

  4. ডেটা স্ট্রাকচারে উচ্চতা সীমিত হাফম্যান গাছ