मैं एक BST से एक नोड कैसे हटा सकता हूँ?
मैं एक एल्गोरिथ्म की जरूरत है ऐसा करने के लिए कि डॉ योजना में।
मैं लिस्प में एक द्विआधारी खोज पेड़ से कैसे हटा सकता हूं
वोट
1
2 जवाब
वोट 2
2
मान लिया जाये कि अपने द्विआधारी खोज वृक्ष केवल पत्ते पर सामग्री के साथ सीधे आगे विपक्ष कोशिकाओं का उपयोग करता है, और आप एक होमवर्क असाइनमेंट पर काम कर रहे संभालने: आप उपयोग कर सकते हैं set-car!या set-cdr!एक विपक्ष सेल की सामग्री को बदलने के लिए।
वोट 3
3
आप मूल रूप से BST आप अब टॉस, और तत्व बिना एक नया बनाएँ।
आप पुनरावर्ती पेड़ उतरते करके ऐसा कर सकते। यदि आपके आइटम जड़ गृहीत से कम है, एक BST तुम अब क्या है, से जिसका जड़ और अधिक से अधिक शाखा की नकल की है, लेकिन जिसका बनाने से कम शाखा एक पुनरावर्ती कॉल से परिणाम है।
यह बहुत है कि कैसे आप एक नोड जोड़ने के लिए समान है, लेकिन जब आप एक तुम, के लिए यह नीचे दो BSTs विलय और परिणाम लौटने खोज कर रहे थे करने के लिए मिलता है। वहाँ है कि कैसे करना है पहले से ही के बारे में निश्चित रूप से मौजूदा सवाल कर रहे हैं।