बाइनरी ट्री डेटा स्टोरेज उद्देश्यों के लिए उपयोग की जाने वाली एक विशेष डेटा संरचना है। बाइनरी ट्री में एक विशेष शर्त होती है कि प्रत्येक नोड में अधिकतम दो चाइल्ड हो सकते हैं। बाइनरी ट्री में एक क्रमबद्ध ऐरे और एक लिंक्ड लिस्ट दोनों के लाभ होते हैं क्योंकि सर्च क्रमबद्ध ऐरे की तरह तेज़ होता है और इंसर्शन या डिलीशन ऑपरेशन लिंक्ड लिस्ट की तरह तेज़ होते हैं।
यहां कुछ शर्तों के साथ बाइनरी ट्री का एक चित्रण है जिन पर हमने नीचे चर्चा की है:

महत्वपूर्ण शर्तें
ट्री के संबंध में निम्नलिखित महत्वपूर्ण शर्तें हैं।
पाथ - पाथ ट्री के किनारों के साथ नोड्स के क्रम को संदर्भित करता है।
रूट - ट्री के शीर्ष पर नोड को रूट कहा जाता है। प्रति ट्री केवल एक रूट होता है और रूट नोड से किसी भी नोड तक एक पाथ होता है।
पैरेंट - रूट नोड को छोड़कर किसी भी नोड में एक एज ऊपर की ओर एक नोड होती है जिसे पैरेंट कहा जाता है।
चाइल्ड - किसी दिए गए नोड से नीचे की ओर उसकी एज से जुड़ा नोड उसका चाइल्ड नोड कहलाता है।
लीफ - जिस नोड का कोई चाइल्ड नोड नहीं होता उसे लीफ नोड कहा जाता है।
सबट्री - सबट्री एक नोड के वंशजों को दर्शाता है।
विजिटिंग - विजिटिंग का अर्थ है जब कंट्रोल नोड पर हो तो नोड के मान की जांच करना।
ट्रैवर्सिंग - ट्रैवर्सिंग का अर्थ है नोड्स को एक विशिष्ट क्रम में पार करना।
लेवल्स - नोड का लेवल नोड की पीढ़ी को दर्शाता है। यदि रूट नोड लेवल 0 पर है, तो उसका अगला चाइल्ड नोड लेवल 1 पर है, उसका ग्रैंडचाइल्ड लेवल 2 पर है, और इसी तरह।
कीज़ - की एक नोड के मान को दर्शाता है जिसके आधार पर नोड के लिए सर्च ऑपरेशन किया जाता है।