ฮีป_(โครงสร้างข้อมูล)
ฮีป_(โครงสร้างข้อมูล)

ฮีป_(โครงสร้างข้อมูล)

ฮีป (อังกฤษ: Heap) เป็นโครงสร้างข้อมูลที่นำมาสร้างแถวคอยลำดับความสำคัญ (priority queue) รูปแบบหนึ่ง ซึ่งนิยมใช้กันมาก โดยฮีปที่สร้างขึ้นโดยอาศัยแนวคิดจากต้นไม้ทวิภาคใช้ชื่อว่า "ฮีปทวิภาค" (binary heap) ซึ่งยังมีการสร้างฮีปโดยอาศัยแนวคิดแบบอื่น ๆ ได้อีกเช่น ฟีโบนักชีฮีป (fibonacci heap) โดยฮีปทุกชนิดนั้นมีความสัมพันธ์เหมือนกันคือปมพ่อมีลำดับความสำคัญมากกว่าปมลูกแนวคิดของฮีปนอกจากนำมาสร้างแถวคอยลำดับความสำคัญแล้ว ยังนำมาประยุกต์ใช้ในการสร้างโครงสร้างข้อมูลอื่นๆ เช่นทรีพ เป็นต้น

ฮีป_(โครงสร้างข้อมูล)

ขั้นตอนวิธี
เวลาที่ใช้ในการเข้าถึง O(log n)
การทำให้ว่าง ทำให้ทุกตัวเป็น null
การซ้ำกันของสมาชิก อนุญาตให้ซ้ำกันได้
เวลาที่ใช้ทำให้ว่าง O(n)
ความสำคัญของลำดับ FIFO (First In First Out) แต่เรียงตามลำดับความสำคัญ