एक बाइनरी सर्च ट्री (BST) एक पेड़ है जिसमें सभी नोड्स नीचे दीये गुणों का पालन करते हैं।
Data Structure में Tree को हम इन बिंदुओं के आधार पर आसानी से समझ सकते है।:-
- एक नोड के बाएं उप-पेड़ में अपने मूल नोड की कुंजी से कम या बराबर की कुंजी होती है।
- एक नोड का सही उप-पेड़ अपने मूल नोड की कुंजी की तुलना में अधिक महत्वपूर्ण है।
Data Structure में Tree को हम इन बिंदुओं के आधार पर आसानी से समझ सकते है।:-
- “ट्री(tree) nodes का एक समूह होती है जिनमें सामान्यतया hierarchical relationship होती है।
- Tree के प्रत्येक data item को हम node कहते है।
- एक tree में प्रत्येक node का शून्य या ज्यादा child nodes हो सकते है।
- Tree एक non-linear डेटा स्ट्रक्चर होता है।
- वैसे तो tree हमेशा ऊपर की ओर बढ़ता है लेकिन data structure का tree हमेशा नीचे की ओर बढ़ता है।
- Tree में parent-child relationship होती है।
- ऐसे nodes जिनके एक भी child nodes नही होते है उन्हें leaf node या terminal node कहते है।
- Tree में जो सबसे ऊपर वाला node होता है उसे हम root node कहते है।
- एक node का अधिकतम एक ही parent हो सकता है। लेकिन केवल root नोड का कोई parent नही होता है।”
- Tree की root node का level हमेशा 0 होता है। Root की child nodes का level 1 होता है और उनकी child nodes का level 2 होता है। इसी प्रकार हर sub-tree के साथ एक level बढ़ता जाता है।