पेड़ में प्रत्येक तत्व एक नोड है। एक बाइनरी ट्री को परिभाषित करने के लिए आगे बढ़ने से पहले हमें एक नोड को परिभाषित करने की आवश्यकता होती है क्योंकि एक ट्री में नोड्स होते हैं। हम एक बहुत ही सरल नोड परिभाषा बनाएंगे जिसमें 3 गुण होंगे, अर्थात्:बाएँ, दाएँ और डेटा।
-
बाएं - यह इस नोड के बाएं बच्चे का संदर्भ रखता है।
-
दाएं - यह इस नोड के दाहिने बच्चे का संदर्भ रखता है।
-
डेटा - यह उस डेटा का संदर्भ रखता है जिसे हम इस नोड में स्टोर करना चाहते हैं।
आइए ऐसी संरचना का कोड प्रतिनिधित्व देखें।
उदाहरण
क्लास नोड { कंस्ट्रक्टर (डेटा, लेफ्ट =नल, राइट =नल) { यह। डेटा =डेटा; यह बाएं =बाएं; यह सही =सही; }}
हमने नोड डेटा संरचना को एक कंस्ट्रक्टर के साथ परिभाषित किया है जो 3 गुण लेता है, डेटा बाएँ और दाएँ। जैसे ही हम पत्तियों पर मान डालेंगे, हम ज्यादातर केवल शून्य बाएँ और दाएँ गुणों के साथ एक नोड बनाएंगे।
उपयोग में आसानी के लिए, हम Node को BinarySearchTree वर्ग की एक संपत्ति के रूप में परिभाषित करेंगे जिसे हम इस वर्ग को उस स्थान पर रखने के लिए बनाएंगे जहाँ हम इसका उपयोग करते हैं।
ध्यान दें कि बाइनरी पेड़ों के लिए 2 स्पष्ट बाएं और दाएं गुणों वाले ऐसे नोड्स की आवश्यकता होती है। बी ट्री या बी+ ट्री जैसे मल्टीवे ट्री के लिए, हम बच्चों नामक एक प्रॉपर्टी को परिभाषित करते हैं जो एक ऐरे (या डेटा स्ट्रक्चर जैसे कुछ अन्य कंटेनर) है।