इस महीने के फिशर के पेपर ने मुझे याद दिलाया कि मैं सक्सेस डेटा संरचनाओं की कला के बारे में कितना कम जानता हूं और उनका उपयोग करने के लिए एल्गोरिदम।
उन लोगों के लिए जो आत्मघाती डेटा संरचनाओं के बारे में नहीं जानते हैं:
एक (एन) अलग विन्यास, और एक ज्ञात "उपयोगी" प्रतिनिधित्व साथ एक संयोजन संरचना को देखते हुए । क्या एक "रसीला" डेटा संरचना है जो लगभग बिट्स का भंडारण करती है फिर भी हमें सामान्य प्रतिनिधित्व साथ उतनी ही तेजी से संचालन करने की अनुमति देता है ?
अगर मैं किसी की चर्चा करना चाहता हूं तो मैं सबसे ऊपर हूं
प्रत्यय अर्रे। वे सभी क्रमपरिवर्तन के उपसमूह हैं।
आदेश दिया पेड़। वे सभी बाइनरी "कोष्ठक" तार (मिलान की गई विविधता) का एक सबसेट हैं।
कागज ( 1 ) के रूप में सभी निकटतम छोटे मूल्य । न केवल आप दोनों आयामों में संपीड़ित कर सकते हैं; एक दिशा में स्वीकार्य "छोटे मूल्य" सरणियाँ सूचियों का एक छोटा सा उप-समूह हैं , और इस प्रकार आपको बिट्स से कम स्टोर करने की आवश्यकता है ।