ট্রি (উপাত্ত সংগঠন)

উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে
Jump to navigation Jump to search
ক্রম নয় এমন একটি সহজ ট্রি; এই চিত্রটিতে নোড লেবেল 7 এর দুটি সন্তান আছে - লেবেল 2 এবং 6, এবং লেবেল.2 একটি পিতা । শীর্ষের রুট নোড এর কোন পিতা নেই।

কম্পিউটার বিজ্ঞানে, ট্রি একটি বহুল ব্যবহৃত ডাটা স্ট্রাকচার যা উপাদান গুলোর মধ্যে ক্রম অনুযায়ী সম্পর্ক নির্দেশ করার জন্য ব্যবহার করা হয় । এর একটি রুট মান এবং এর সঙ্গে সম্পর্কযুক্ত প্যারেন্ট (পিতা) নোডের সাথে সাবট্রি হিসেবে চাইল্ড (শিশু) নোডের একটি সেট সংযুক্ত থাকে ।

সংজ্ঞা[সম্পাদনা]

ট্রি একটি  অরৈখিক ডাটা স্ট্রাকচার যা নোড ও প্রান্ত দ্বারা গঠিত এবং এটি কোনো বৃত্তাকার চক্র গঠন করে না।  ট্রির সঙ্গে কোন নোড না থাকলে তাকে বলা হয় নাল বা খালি ট্রি। 

ট্রি নয়
 ট্রি নয় - অনির্দেশিত চক্র 1-2-4-3 ।  4 এর একাধিক পিতা আছে (অন্তর্মুখী প্রান্ত)
 ট্রি নয় - চক্র B→C→E→D→B.  B এর একাধিক পিতা আছে, A এবং D (অন্তর্মুখী প্রান্ত)
ট্রি নয় -একটি চক্র A→A. এটি একটি রুট এবং এটির একটি পিতা আছে
প্রতিটি রৈখিক তালিকা একটি ট্রি   

ট্রিতে ব্যবহৃত পরিভাষাগুলো[সম্পাদনা]


রুট

প্যারেন্ট

চাইল্ড

পূর্বপুরুষ

উত্তরাধিকারী

প্যারেন্ট

ট্রির উচ্চতা

নোডের উচ্চতা

লিফ

লেভেল

গভীরতা

ফরেস্ট