আমি একটি ডেটা কাঠামো খুঁজছি, এটি মূলত মানচিত্রের একটি গাছ, যেখানে প্রতিটি নোডে মানচিত্রে কিছু নতুন উপাদান থাকে, পাশাপাশি তার মূল নোডের মানচিত্রের উপাদান রয়েছে। মানচিত্রের দ্বারা এখানে আমি কী এবং মানগুলির সাথে একটি প্রোগ্রামিং মানচিত্র বলতে চাইছি এসটিএলে মানচিত্রের মতো বা পাইথনে ডিক।
উদাহরণস্বরূপ, একটি মূল নোড থাকতে পারে:
root = {'car':1, 'boat':2}
এবং 2 বাচ্চা, প্রতিটি প্যারেন্ট ম্যাপে একটি উপাদান যুক্ত করে
child1 = {'car':1, 'boat':2, 'jet':35}
child2 = {'car':1, 'boat':2, 'scooter':-5}
আমি এটি যথাসম্ভব স্পেস দক্ষ হতে চাই, অর্থাৎ আমি প্রতিটি নোডে ফলাফলের মানচিত্রের একটি সম্পূর্ণ অনুলিপি সঞ্চয় করতে চাই না, তবে আদর্শভাবে অনুসন্ধানটি এখনও ও (লগ এন) হবে, এন মোট সংখ্যা নোডের উপাদানগুলি, পুরো গাছ নয়।
আমি ভাবছিলাম সম্ভবত একটি স্মার্ট হ্যাশ ফাংশন রয়েছে যার জন্য আমি এটি ব্যবহার করতে পারি তবে কিছুই নিয়ে আসতে পারিনি।
নিষ্পাপ দৃষ্টিভঙ্গি প্রতিটি নোডে নতুন যুক্ত হওয়া এন্ট্রিগুলি একটি মানচিত্রে সংরক্ষণ করে এবং যদি কিছু না পাওয়া যায় তবে গাছটি উপরে নিয়ে যাবে। আমি এটি পছন্দ করি না কারণ এটি গাছের গভীরতার উপর নির্ভর করে।