Ở đây chúng ta sẽ xem đống khoảng là gì. Các đống khoảng là cây nhị phân hoàn chỉnh, trong đó, mỗi nút ngoại trừ nút cuối cùng có thể chứa hai phần tử. Gọi thứ tự ưu tiên của hai phần tử trong nút P là ‘a’ và ‘b’. Ở đây chúng ta đang xem xét a ≤ b. Ta nói rằng nút P biểu diễn khoảng đóng [a, b]. Ở đây a là điểm cuối bên trái của khoảng P, và b là điểm cuối bên phải. [C, d] được chứa trong khoảng [a, b] nếu và chỉ khi a ≤ c ≤ d ≤ b. Trong một đống khoảng, các khoảng được biểu thị bởi con trái và phải của mỗi nút P được chứa trong khoảng được biểu diễn bởi P. Khi nút cuối cùng chứa một phần tử duy nhất có mức ưu tiên c, thì a ≤ c ≤ b. Ở đây [a, b] là khoảng thời gian của nút cha của nút cuối cùng.
Điều này bao gồm đống tối thiểu và tối đa. Các đống tối đa và tối thiểu.
Đây là Min Heap
Đây là Max Heap