ที่นี่เราจะมาดูกันว่าช่วงฮีปคืออะไร ช่วงเวลาฮีปเป็นต้นไม้ไบนารีที่สมบูรณ์ ซึ่งแต่ละโหนด ยกเว้นโหนดสุดท้ายอาจมีสององค์ประกอบ ให้ลำดับความสำคัญของสององค์ประกอบในโหนด P คือ 'a' และ 'b' เรากำลังพิจารณา a ≤ b เราบอกว่าโหนด P หมายถึงช่วงปิด [a, b] โดยที่ a คือจุดสิ้นสุดด้านซ้ายของช่วงเวลาของ P และ b คือจุดสิ้นสุดทางขวา [c, d] อยู่ในช่วง [a, b] ถ้าหาก a ≤ c ≤ d ≤ b ในช่วงเวลาฮีป ช่วงเวลาที่แสดงโดยลูกด้านซ้ายและด้านขวาของแต่ละโหนด P จะอยู่ในช่วงเวลาที่แสดงโดย P เมื่อโหนดสุดท้ายมีองค์ประกอบเดียวที่มีลำดับความสำคัญ c ดังนั้น a ≤ c ≤ b ที่นี่ [a, b] คือช่วงเวลาของพาเรนต์ของโหนดสุดท้าย
ประกอบด้วยฮีปขั้นต่ำและสูงสุด ฮีปสูงสุดและต่ำสุด
นี่คือมินฮี
นี่คือแม็กซ์ฮีป
