मैं एक डेटा संरचना की तलाश कर रहा हूं, जो मूल रूप से नक्शों का एक पेड़ है, जहां प्रत्येक नोड पर नक्शे में कुछ नए तत्व हैं, साथ ही इसके मूल नोड के नक्शे में तत्व भी हैं। यहाँ नक्शे से मेरा मतलब है कि चाबियाँ और मूल्यों के साथ एक प्रोग्रामिंग मैप, जैसे एसटीएल में नक्शा या अजगर में तानाशाही।
उदाहरण के लिए, रूट नोड हो सकता है:
root = {'car':1, 'boat':2}
और 2 बच्चे, प्रत्येक माता-पिता के नक्शे में एक तत्व जोड़ते हैं
child1 = {'car':1, 'boat':2, 'jet':35}
child2 = {'car':1, 'boat':2, 'scooter':-5}
मैं यह चाहूंगा कि जितना संभव हो उतना अंतरिक्ष कुशल हो, अर्थात मैं प्रत्येक नोड पर परिणामी नक्शे की एक पूरी प्रतिलिपि संग्रहीत नहीं करना चाहता, लेकिन आदर्श रूप से अभी भी ओ (लॉग एन) होगा, एन कुल संख्या है। नोड में तत्व, पूरे पेड़ नहीं।
मैं सोच रहा था कि शायद एक स्मार्ट हैश फ़ंक्शन है जो मैं इसके लिए उपयोग कर सकता हूं, लेकिन कुछ भी नहीं आ सका।
अनुभवहीन दृष्टिकोण प्रत्येक नोड पर एक नक्शे में नए जोड़े प्रविष्टियों को संग्रहीत करेगा और यदि कुछ नहीं मिला तो पेड़ को ऊपर ले जाएं। मुझे यह पसंद नहीं है क्योंकि यह पेड़ की गहराई पर निर्भर करता है।