Interval Heaps คืออะไร
Complete Binary Tree แต่ละโหนด (ยกเว้นตัวสุดท้าย) มี 2 องค์ประกอบ ให้ Priority ของ 2 ตัวในโหนด P คือ a และ b (a ≤ b) โหนด P แทน Closed Interval [a, b] a = Left Endpoint, b = Right Endpoint [c, d] อยู่ใน [a, b] ก็ต่อเมื่อ a ≤ c ≤ d ≤ b
ใน Interval Heap: Intervals ของ Left/Right Children ของ P อยู่ใน Interval ของ P ถ้าโหนดสุดท้ายมี 1 องค์ประกอบ c แล้ว a ≤ c ≤ b โดย [a,b] เป็น Interval ของ Parent
โครงสร้าง
ประกอบด้วย Min Heap และ Max Heap:
