బైనరీ సెర్చ్ ట్రీ అనేది ఆర్డరింగ్ ఇన్వేరియంట్ ఉన్న ఒక బైనరీ ట్రీ: ప్రతి నోడ్ కోసం, దాని ఎడమ సబ్ట్రీలో ఉన్న అన్ని కీలు చిన్నవి, మరియు దాని కుడి సబ్ట్రీలో ఉన్న అన్ని కీలు పెద్దవి. ఇది ప్రతి దశలో సమస్యను సగానికి తగ్గించడం ద్వారా శోధించడానికి మిమ్మల్ని అనుమతిస్తుంది.
ఇన్వేరియంట్
text
8
/ \
3 10
/ \ \
1 6 14 left < node < right at every node
