โครงสร้างข้อมูลที่ไม่ได้เรียงลำดับ เครือข่ายมหาวิทยาลัย

รายละเอียด

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