คู่มือโครงสร้างข้อมูลขั้นสูง


24

ฉันกำลังมองหาหนังสือเกี่ยวกับโครงสร้างข้อมูลขั้นสูงที่นอกเหนือไปจากที่ครอบคลุมในตำรามาตรฐานเช่น Cormen, Leiserson, Rivest และ Stein "Introduction to Algorithms"
หนังสือที่สามารถใช้สำหรับการสอนหลักสูตรระดับบัณฑิตศึกษาเกี่ยวกับโครงสร้างข้อมูลขั้นสูงเช่น Erik Demaine และหลักสูตรโครงสร้างข้อมูลขั้นสูงของAndré Schulz ที่ MIT คู่มือสารานุกรมของโครงสร้างข้อมูลจะยิ่งดีกว่า


มีโครงสร้างขั้นสูงในฟิลด์ที่แตกต่างกันอย่างมีนัยสำคัญเมื่อรายการคลาสเช่นกราฟเรขาคณิตการคำนวณการดึงข้อมูลสตริง ฯลฯ และแต่ละฟิลด์มีแนวโน้มที่จะครอบคลุมแต่ละแยกพวกเขาดูเหมือนจะแตกต่างกันมาก ... อาจรวมกันในชั้นเรียนมากกว่า หนังสือ ...
vzn

2
@vzn: ถูกต้อง - ฟิลด์ย่อยต่างใช้โครงสร้างที่แตกต่างกัน - แต่เครื่องมือซ้อนทับมากกว่าที่คุณคาดไว้ โครงสร้างข้อมูลกราฟโครงสร้างข้อมูลสตริงและโครงสร้างข้อมูลการดึงข้อมูลใช้ทั้งหมดในเรขาคณิตการคำนวณเช่น Kaveh กำลังวางปัญหาเปิดที่รู้จักกันดีในหมู่นักวิจัยโครงสร้างข้อมูล
Jeffε

เห็นด้วย แต่ดูเหมือนว่าโครงสร้างข้อมูลขั้นสูงจะมีความทับซ้อนน้อยกว่า แน่นอนว่ามีการทับซ้อนกันระหว่างโครงสร้างพื้นฐาน (เช่นกราฟ, สตริง, การดึงข้อมูลและอื่น ๆ ) ....
vzn

1
หากนักวิจัยโครงสร้างข้อมูลจำนวนมากต้องการคู่มือเล่มนี้ (และจากคำตอบด้านล่างนี้ฉันก็เข้าใจแล้ว) แล้วทำไมถึงไม่มีอยู่ล่ะ
Joe

2
@ โจ: ทุกคนกำลังรอคนอื่นที่จะกระโดด
Jeff

คำตอบ:


14

ฉันหวังว่าฉันจะได้คำตอบที่ดีสำหรับคุณ ฉันใช้Book: Fundamental Data Structures (คอลเลกชันของบทความ Wikipedia ที่เกี่ยวข้อง) สำหรับหลักสูตรของฉันในเรื่องนี้แต่มันไม่ใช่ตำราที่สมบูรณ์แบบจริงๆ (สำหรับสิ่งหนึ่งมันไม่มีแบบฝึกหัด) ฉันคิดว่า CLRS มีรายละเอียดในระดับดีสำหรับชั้นเรียนประเภทนี้ แต่ขาดโครงสร้างที่สำคัญมากเกินไป


10

หนังสือโครงสร้างข้อมูลขั้นสูงเพียงเล่มเดียวที่ฉันรู้คือหนังสือโดย Peter Braß ( โครงสร้างข้อมูลขั้นสูง ) มันไม่ใช่หนังสือที่ไม่ดี แต่ฉันไม่เชื่อว่ามันจะก้าวหน้าในระดับบัณฑิตศึกษาอย่างแท้จริง


9

คู่มือของโครงสร้างข้อมูลและการประยุกต์ใช้ (แชปแมนและฮอลล์ / ซีอาร์ซีคอมพิวเตอร์และสารสนเทศวิทยาศาสตร์ชุด) ส่วนใหญ่จะทุ่มเทให้กับโครงสร้างข้อมูลประถม แต่ก็ยังมีวัสดุขั้นสูงบางอย่างที่คุณอาจพบว่ามีประโยชน์สำหรับการเรียนการสอนเป็นหลักสูตรที่จบการศึกษาระดับ ด้วยขนาดที่ใหญ่มาก (1392 หน้า) หนังสือเล่มนี้อาจจัดเป็นหนังสือสารานุกรมของโครงสร้างข้อมูลแม้ว่าแน่นอนว่ามันจะไม่เป็นหนังสือคู่มือที่เน้นโครงสร้างข้อมูลขั้นสูงเป็นหลัก


8

ฉันค่อนข้างแน่ใจว่าไม่มีหนังสือดังกล่าวอยู่

ฉันเขียนบรรณานุกรมประกอบสำหรับหลักสูตรล่าสุดของฉันซึ่งขึ้นอยู่กับหลักสูตรของ Erik ที่ MIT มันไม่สมบูรณ์แน่นอน- ฉันครอบคลุมโครงสร้างข้อมูลทางเรขาคณิตน้อยมากและไม่มีโครงสร้างข้อมูลแบบข้อความ - แต่คุณยังอาจพบว่ามีประโยชน์

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.