उन्नत डेटा संरचनाओं की पुस्तिका


24

मैं उन्नत डेटा संरचनाओं पर एक पुस्तक की तलाश कर रहा हूं जो कि कॉर्मेन, लीसेरसन, रिवेस्ट और स्टीन के "इंट्रोडक्शन टू अल्गोरिथम" जैसी मानक पाठ्यपुस्तकों में शामिल है, उससे आगे जाती है।
ऐसी पुस्तक जिसका उपयोग MIT में एरिक डेमनी और एन्ड्रे शुल्ज़ के एडवांस्ड डेटा स्ट्रक्चर्स कोर्स जैसे उन्नत डेटा संरचनाओं पर स्नातक स्तर के पाठ्यक्रम को पढ़ाने के लिए किया जा सकता है । डेटा संरचनाओं की एक विश्वकोशीय हैंडबुक भी अच्छी तरह से होगी।


वर्ग सूचियों के रूप में काफी अलग-अलग क्षेत्रों में उन्नत संरचनाएं हैं जैसे कि रेखांकन, कम्प्यूटेशनल ज्यामिति, सूचना पुनर्प्राप्ति, तार आदि, और प्रत्येक क्षेत्र को अलग-अलग कवर करने की संभावना है, वे बहुत अलग लगते हैं ... शायद एक वर्ग की तुलना में बेहतर ढंग से संयुक्त पुस्तक ...
vzn

2
@vzn: आप सही हैं - अलग-अलग उप-क्षेत्र विभिन्न संरचनाओं का उपयोग करते हैं - लेकिन उपकरण आपकी अपेक्षा से अधिक ओवरलैप करते हैं। उदाहरण के लिए, ग्राफ़ डेटा संरचनाएँ, स्ट्रिंग डेटा संरचनाएँ और सूचना पुनर्प्राप्ति डेटा संरचनाएँ सभी कम्प्यूटेशनल ज्यामिति में उपयोग की जाती हैं। Kaveh डेटा संरचना शोधकर्ताओं के बीच एक अच्छी तरह से ज्ञात खुली समस्या खड़ी कर रहा है।
जेफ़47

हालांकि सहमत हुए कि यह मोटे तौर पर एक क्षेत्र में डेटास्ट्रक्चर को अधिक उन्नत प्रतीत होगा, कम ओवरलैप होने की संभावना है। बुनियादी संरचनाओं (जैसे रेखांकन, तार, सूचना पुनर्प्राप्ति आदि) के बीच बेशक मजबूत ओवरलैप है ....
vzn

1
यदि कई डेटा संरचनाएं शोधकर्ता इस तरह की एक हैंडबुक चाहते हैं (और नीचे दिए गए उत्तरों से मुझे समझ में आ रहा है कि हम क्या करते हैं) तो एक क्यों नहीं है?
जो

2
@ जो: हर ​​कोई किसी और का इंतजार कर रहा है।
जेफ

जवाबों:


14

काश मेरे पास आपके लिए एक अच्छा जवाब होता। मैं इस विषय पर अपने पाठ्यक्रम के लिए बुक: फंडामेंटल डेटा स्ट्रक्चर्स (प्रासंगिक विकिपीडिया लेखों का एक संग्रह) का उपयोग करता हूं, लेकिन यह वास्तव में एक पूर्ण पाठ्यपुस्तक नहीं है (एक बात के लिए, इसका कोई अभ्यास नहीं है)। सीएलआरएस है, मुझे लगता है कि इस तरह के वर्ग के लिए विस्तार के एक अच्छे स्तर पर, लेकिन कई महत्वपूर्ण संरचनाओं को भी याद नहीं है।


10

केवल उन्नत डेटा स्ट्रक्चर्स बुक, जिसके बारे में मुझे पता है, वह पीटर ब्राओ ( एडवांस्ड डेटा स्ट्रक्चर्स ) द्वारा दी गई है। यह एक बुरी किताब नहीं है, लेकिन मुझे यकीन नहीं है कि यह वास्तव में स्नातक स्तर पर उन्नत है।


9

डेटा संरचनाओं और अनुप्रयोगों की हैंडबुक (चैपमैन एंड हॉल / सीआरसी कंप्यूटर और सूचना विज्ञान श्रृंखला) ज्यादातर प्राथमिक डेटा संरचनाओं के लिए समर्पित है, लेकिन इसमें कुछ उन्नत सामग्री भी शामिल हैं जिन्हें आप स्नातक स्तर के पाठ्यक्रम को पढ़ाने के लिए उपयोगी हो सकते हैं। विशाल आकार (1392 पृष्ठों) को देखते हुए, इस पुस्तक को डेटा संरचनाओं के एक विश्वकोषीय हैंडबुक के रूप में वर्गीकृत किया जा सकता है, भले ही यह निश्चित रूप से उन्नत डेटा संरचनाओं पर ध्यान केंद्रित करने वाली हैंडबुक नहीं है।


8

मुझे पूरा यकीन है कि ऐसी कोई किताब मौजूद नहीं है।

मैंने अपने हाल के पाठ्यक्रम के लिए एक एनोटेट ग्रंथ सूची तैयार की , जो कि एमआईटी में एरिक के पाठ्यक्रम पर आधारित थी। यह निश्चित रूप से अधूरा है- मैंने बहुत कम ज्यामितीय डेटा संरचनाओं को कवर किया है और उदाहरण के लिए कोई पाठ डेटा संरचनाएं नहीं हैं, लेकिन आप अभी भी इसे उपयोगी पा सकते हैं।

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.