कंप्यूटर विज्ञान में एक एम-आर्य पेड़ को नोड्स के संग्रह के रूप में परिभाषित किया जाता है जिसे सामान्य रूप से निम्न तरीके से पदानुक्रम में दर्शाया जाता है।
- पेड़ रूट नोड पर शुरू होता है।
- पेड़ का प्रत्येक नोड अपने चाइल्ड नोड्स के लिए पॉइंटर्स की एक सूची रखता है।
- चाइल्ड नोड्स की संख्या मी से कम या उसके बराबर है।
एम-आर्य पेड़ का एक विशिष्ट प्रतिनिधित्व बच्चों को स्टोर करने के लिए एम संदर्भों (या पॉइंटर्स) की एक सरणी लागू करता है (ध्यान दें कि एम बच्चों की संख्या पर ऊपरी सीमा है)।
एम-वे सर्च ट्री
ए। खाली है या
बी। एक रूट होता है जिसमें b (1<=b
एम-आरी ट्री की छवि
एन नोड्स से जुड़े एक पूर्ण एम-आर्य पेड़ की ऊंचाई छत है(लॉग<उप>एम एन)।
ऑर्डर एम का एक बी-पेड़ एक एम-वे पेड़ है जिसमें
ए। सभी पत्ते समान स्तर पर होने चाहिए और
बी। जड़ और पत्तियों को छोड़कर सभी नोड्स में न्यूनतम m/2 बच्चे और अधिकतम m बच्चे होते हैं। रूट में कम से कम 2 बच्चे और अधिकतम मी बच्चे हैं।
