यह देखते हुए डेटा सेट (8, 1, 6, 9, 3, 5, 4, 7) मैं निम्नलिखित द्विआधारी खोज वृक्ष आकर्षित किया:
8
/ \
1 9
\
6
/ \
3 7
\
5
/
4
मेरे सवाल है, अगर मैं मैं इसे कैसे करना होगा और क्या परिणामस्वरूप पेड़-संरचना की तरह लग रहे हैं इस पेड़ से जड़ (8) नोड को दूर करना चाहता था,? किसी भी सहायता के लिए आपका बहुत - बहुत धन्यवाद!
आप या तो छोड़ दिया सबट्री से एक नोड या सही सबट्री बढ़ावा देने के लिए की आवश्यकता होगी। आप मनमाने ढंग से ऐसा कर सकते हैं, या बेहतर अभी भी, गहरी पेड़ से बढ़ावा देते हैं।
बाईं उप पेड़ से बढ़ावा देने के हैं, तो सही हमेशा के लिए जा रहा छोड़ दिया substree में शुरू करने से पत्ती पाते हैं। पेड़ बंद इस पत्ती कटा हुआ, और नए रूट के रूप में डाल दिया।
इसी तरह सही उप पेड़ से बढ़ावा देने के हैं, जा रहा हमेशा सही सबट्री में शुरू छोड़ दिया द्वारा पत्ती पाते हैं। पेड़ बंद इस पत्ती कटा हुआ, और नए रूट के रूप में डाल दिया।
1
\
6
/ \
3 9
\ /
5 7
/
4
पेड़ के रूप में ऊपर दिखाए गए दिखेगा। सबसे अच्छा खरोंच से नहीं बल्कि पत्तियों के लिए कदम है और इस प्रक्रिया को जटिल करने के लिए कुछ तर्क की तुलना में फिर से पेड़ को फिर से संगठित करना होगा।