Input: R A set of interval lists.Ou

Input: R A set of interval lists.
Output: G The resulting interval list.
1: for all k 2 Œ1; n do
2: Let rk be the first interval of Rk
3: Insert lb.rk/ and ub.rk/ to min-heap H
4: a 0, b 0, c 0
5: while H ¤ ; do
6: Let t be the top element in H
7: Pop t from H
8: if t is a lower-bound then
9: c c C 1
10: if c D 1 then a t
11: if t is an upper-bound then
12: c c

ผลลัพธ์ (ไทย) 1:

อินพุต: R ชุดของช่วงรายการเอาท์พุท: G ช่วงรายการผลลัพธ์1: สำหรับทุก k 2 1 ทำได้ n2: ให้ได้ในช่วงแรกของ Rk rk3: แทรก lb.rk/ และ ub.rk/ ถึงชั่วโมงนาทีฮีป4: b เป็น 0, 0, c 05: ในขณะที่ H ทางการ ทำ6: ให้ t เป็นองค์ประกอบหลักใน H7: ป๊อบ t จาก H8: ถ้า t เป็นขอบ ต่ำแล้ว9: c c C 110: ถ้า c D 1 แล้ว t11: ถ้า t เป็นการบนผูกพันแล้ว12: c c