একটি মাল্টিওয়ে গাছকে এমন একটি গাছ হিসাবে সংজ্ঞায়িত করা হয় যেখানে দুটির বেশি সন্তান থাকতে পারে। যদি একটি মাল্টিওয়ে গাছে সর্বাধিক m সন্তান থাকতে পারে, তবে এই গাছটিকে বলা হয় মাল্টিওয়ে ট্রি অফ অর্ডার m (বা একটি এম-ওয়ে ট্রি)।
অধ্যয়ন করা অন্যান্য গাছগুলির মতো, একটি m-ওয়ে গাছের নোডগুলি m-1 কী ক্ষেত্র এবং শিশুদের নির্দেশক দিয়ে তৈরি করা হবে৷
অর্ডারের মাল্টিওয়ে ট্রি 5
এম-ওয়ে ট্রিগুলির প্রক্রিয়াকরণ সহজ করতে প্রতিটি নোডের মধ্যে কীগুলির উপর কিছু ধরণের সীমাবদ্ধতা বা আদেশ আরোপ করা হবে, যার ফলে একটি বহুমুখী অনুসন্ধান ট্রি অফ অর্ডার m (বা একটি এম-ওয়ে অনুসন্ধান গাছ) হবে। সংজ্ঞা অনুসারে একটি এম-ওয়ে সার্চ ট্রি হল একটি এম-ওয়ে ট্রি যার নিম্নলিখিত শর্তগুলি সন্তুষ্ট হওয়া উচিত −
- প্রতিটি নোড m Children এবং m-1 কী ক্ষেত্রের সাথে যুক্ত
- প্রতিটি নোডের কীগুলি আরোহী ক্রমে সাজানো হয়৷ ৷
- প্রথম j শিশুদের মধ্যে কীগুলি j-তম কী থেকে কম৷ ৷
- শেষ m-j বাচ্চাদের কীগুলি j-th কী থেকে বেশি।
