एक बाइनरी सर्च ट्री एक विशेष व्यवहार प्रदर्शित करता है। एक नोड के बाएँ बच्चे का मान उसके माता-पिता के मान से कम होना चाहिए और नोड के दाएँ बच्चे का मान उसके मूल मान से अधिक होना चाहिए।
हम इस खंड में पेड़ों पर ज्यादातर ऐसे पेड़ों पर ध्यान देंगे।
बाइनरी सर्च ट्री पर ऑपरेशन
हम बाइनरी सर्च ट्री पर निम्नलिखित कार्यों को परिभाषित करेंगे -
- पेड़ में चाबी डालना
- एक पेड़ में क्रम में ट्रैवर्सल
- पेड़ में ट्रैवर्सल अग्रिम-आदेश दें
- एक पेड़ में पोस्ट-ऑर्डर ट्रैवर्सल
- पेड़ में मान खोजना
- पेड़ में न्यूनतम मान खोजना
- पेड़ में अधिकतम मान की खोज करना
- पेड़ में लीफ नोड हटाना