อะไรคือความแตกต่างของเนื้อหาระหว่างวิทยานิพนธ์ของคริสโอกาซากิในปี 1996 และหนังสือ 1999, โครงสร้างข้อมูลที่ใช้งานได้อย่างแท้จริง? [ปิด]

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

ที่นี่โพสต์บล็อกของผู้เขียนที่เขาพูดว่า

ฉันคิดว่าการจัดทำวิทยานิพนธ์ขั้นพื้นฐานของฉันค่อนข้างมั่นคงดังนั้นส่วนใหญ่ฉันจึงสามารถมุ่งเน้นไปที่การเพิ่มและปรับสิ่งต่าง ๆ เพื่อให้หนังสือทำงานได้ดีขึ้น ตัวอย่างเช่นฉันไม่ได้มีข้อ จำกัด จากการทำวิทยานิพนธ์ของฉันที่จะต้องให้ความสำคัญกับงานต้นฉบับดังนั้นฉันจึงมีอิสระที่จะเพิ่มโครงสร้างข้อมูลที่คนอื่นพัฒนาขึ้น

และ

ส่วนเพิ่มเติมหลักได้ขยายเนื้อหาเบื้องต้น (เช่นการทำให้ต้นไม้สีแดงดำของฉันเข้าใจง่ายขึ้นซึ่งได้รับการพัฒนาไม่กี่สัปดาห์หลังจากการป้องกันวิทยานิพนธ์ของฉันในชุดอีเมลกับ Richard Bird) แบบฝึกหัดและภาคผนวกรวมถึงรหัสที่มาทั้งหมดใน Haskell (ข้อความหลักที่ใช้ซอร์สโค้ดใน Standard ML)

ในฐานะเจ้าของหนังสือ ( แม้ว่าฉันจะยังไม่ได้อ่านมากนัก ) ฉันสามารถชี้ให้เห็นว่ามันเพิ่มภาคผนวกที่ค่อนข้างใหญ่ด้วยการแปล Haskell ของรหัส ML ของเขา

นอกเหนือจากนั้นดูเหมือนว่าเขาจะทำวิทยานิพนธ์ของเขานำมาทำใหม่และเผยแพร่อย่างเป็นทางการเหมือนที่คุณเห็นจากฉบับใหม่ของการเขียนโปรแกรมอ้างอิงใด ๆ คุณอาจได้รับมากจากวิทยานิพนธ์ฟรี แต่จะมีการแก้ไขบาง rewordings และการอ้างอิงเพิ่มเติมที่มีอยู่ในหนังสือ