दो सही बाइनरी ढेर विलय?

Question

मैं थोड़ी देर के लिए एक सवाल पर अटक कर रहे हैं और सोच रहा था कि अगर किसी को भी मुझे सही दिशा में बात कर सकते हैं:

मान लीजिए द्विआधारी ढेर एक सरणी के बजाय एक सूचक आधारित पेड़ प्रतिनिधित्व का उपयोग कर प्रस्तुत किया जाता है। आरएचएस के साथ बाइनरी ढेर एलएचएस विलय की समस्या पर विचार करें। मान लें कि दोनों ढेर पूरे पूर्ण पेड़ हैं, जिसमें क्रमशः (2^एल -1) और (2^आर -1) नोड्स शामिल हैं।
दो ढेर को मर्ज करने के लिए दो ओ (लॉग एन) एल्गोरिदम दें, एक यदि एल = आर और एक यदि एल | आर | = 1.

यह एक होमवर्क समस्या है, मुझे बस सही दिशा में इंगित करने की आवश्यकता है।

Answer 1

एल = आर के लिए संकेत: दिखाओ कि आपने रूट को हटा दिया है। अगर आपको और चाहिए तो मुझे बताएं।