मैं दो बाइनरी पेड़ों को कैसे विलय कर सकता हूं

Question

मेरे पास दो बाइनरी पेड़ हैं और मैं उन्हें मर्ज करना चाहता हूं। मेरा पहला सवाल यह है कि क्या हम दो बाइनरी पेड़ मर्ज कर सकते हैं और यदि हां कुशलता से मैं मर्ज ऑपरेशन कर सकता हूं और विलय करने वाले परिचालनों के विभिन्न तरीकों से मैं क्या कर सकता हूं। ..?

Answer 1

दक्षता पर विचार नहीं यह उत्तर Algorithm of combining two binary trees? काम कर सकता है। अगर क्रमबद्ध या संतुलित, How to merge two BST's efficiently? और Concatenating/Merging/Joining two AVL trees

Answer 2

1) क्रमबद्ध सूचियों में दोनों पेड़ों को फ़्लैट करें।
2) से सूचियों मर्ज क्या आप 1 में मिल गया)
3) से बाहर पेड़ का निर्माण क्या आप 2 में मिल गया)

Answer 3

This एल्गोरिथ्म आप मदद कर सकता है।

Answer 4

एक नया नोड बनाएं और पेड़ों में से एक के सिर पर एक पूंछ को इंगित करें और अन्य पेड़ को दूसरे पेड़ के सिर पर इंगित करें। शायद आपको अधिक विशिष्ट होने के लिए अपने प्रश्न को स्पष्ट करने की आवश्यकता है। आप किस रिश्तों को संरक्षित करने की कोशिश कर रहे हैं?

Answer 5

एक पेड़ भी एक ग्राफ है, इसलिए प्रत्येक पेड़ के लिए एज वर्टेक्स-जोड़े (यू, वी) आउटपुट करें, और फिर इन किनारे सेटों को संघ दें, और परिणामी ग्राफ को आउटपुट करें।

समस्या यह है कि एक पेड़ में कोने में दूसरे के शिखर तक मैप को कैसे मैप करना है (उदाहरण के लिए हमारे पास पेड़ 1 में एज जोड़ी (5, 9) है और पेड़ 2 में एज जोड़ी (5,6) है, इन 5s एक ही vertex के अनुरूप है?)।

शिखरों की एक संख्या के साथ आ रहा है (शायद यह एक पूर्ण बाइनरी पेड़ में प्रत्येक चरम पर संख्या निर्दिष्ट करता है, जैसे कि यह एक पूर्ण बाइनरी पेड़ था, इसलिए दूसरे शब्दों में किसी भी आंशिक बाइनरी पेड़ में शिखर को स्लॉट्स को आवंटित किया जाता है hypothetical पूर्ण बाइनरी पेड़ जिसमें से पेड़ एक subtree है), कि किसी भी तरह एक वांछनीय समतुल्य प्रदान करता है जो काम करता है।