কম্পিউটার বিজ্ঞানে একটি m-ary গাছকে সাধারণত নিম্নোক্ত পদ্ধতিতে শ্রেণিবদ্ধভাবে উপস্থাপিত নোডের একটি সংগ্রহ হিসাবে সংজ্ঞায়িত করা হয়।
- গাছটি রুট নোডে শুরু হয়।
- গাছের প্রতিটি নোড তার চাইল্ড নোডের নির্দেশকের একটি তালিকা বজায় রাখে।
- চাইল্ড নোডের সংখ্যা m এর থেকে কম বা সমান।
m-ary গাছের একটি সাধারণ উপস্থাপনা শিশুদের সঞ্চয় করার জন্য m রেফারেন্স (বা পয়েন্টার) এর একটি অ্যারে প্রয়োগ করে (মনে রাখবেন যে m হল শিশুদের সংখ্যার উপর সীমাবদ্ধ)।
একটি m-ওয়ে অনুসন্ধান গাছ
ক খালি বা
খ. b (1<=b
m-ary গাছের ছবি
n নোডের সাথে যুক্ত একটি সম্পূর্ণ m-ary গাছের উচ্চতা হল সিলিং(logm n)।
একটি বি-ট্রি অফ অর্ডার m হল একটি মি-ওয়ে ট্রি যাতে
ক সমস্ত পাতা একই স্তরে হওয়া উচিত এবং
খ. মূল এবং পাতা ব্যতীত সমস্ত নোডে ন্যূনতম m/2 বাচ্চা এবং সর্বাধিক m বাচ্চা থাকে। মূলের সর্বনিম্ন 2টি সন্তান এবং সর্বাধিক m সন্তান রয়েছে৷
