कंप्यूटर साइंस में m-ary ट्री को नोड्स के एक संग्रह के रूप में परिभाषित किया जाता है जिसे आमतौर पर निम्न तरीके से पदानुक्रमित रूप से दर्शाया जाता है।
- ट्री रूट नोड से शुरू होता है।
- ट्री का प्रत्येक नोड अपने चाइल्ड नोड्स के पॉइंटर्स की एक सूची रखता है।
- चाइल्ड नोड्स की संख्या m से कम या बराबर होती है।
m-ary ट्री का एक विशिष्ट प्रतिनिधित्व चिल्ड्रन को स्टोर करने के लिए m रेफरेंस (या पॉइंटर्स) की एक सरणी को लागू करता है (ध्यान दें कि m चिल्ड्रन की संख्या पर एक ऊपरी सीमा है)।
एक m-वे सर्च ट्री
क. खाली है या
ख. एक रूट से मिलकर बना है जिसमें b (1≤b m-ary ट्री की छवि n नोड्स के साथ एक पूर्ण m-ary ट्री की ऊंचाई सीलिंग(logₘn) है। ऑर्डर m का एक B-ट्री एक m-वे ट्री है जिसमें क. सभी लीव्स एक ही लेवल पर होनी चाहिए और ख. रूट और लीव्स को छोड़कर सभी नोड्स में न्यूनतम m/2 चिल्ड्रन और अधिकतम m चिल्ड्रन होते हैं। रूट में न्यूनतम 2 चिल्ड्रन और अधिकतम m चिल्ड्रन होते हैं।
