Xem Interval Heap. Là cây nhị phân hoàn chỉnh, mỗi nút (trừ có thể nút cuối) chứa 2 phần tử. Ưu tiên hai phần tử tại nút P là 'a' và 'b', a ≤ b. Nút P đại diện khoảng đóng [a, b]. a là endpoint trái, b endpoint phải. [c, d] chứa trong [a, b] nếu a ≤ c ≤ d ≤ b. Trong interval heap, khoảng của con trái và con phải chứa trong khoảng của P. Nút cuối chứa 1 phần tử c, thì a ≤ c ≤ b, [a,b] là khoảng của cha nút cuối.
Gồm min-heap và max-heap.
Đây là Min Heap
Đây là Max Heap