Heap hay Binary Heap là một trường hợp đặc biệt của cấu trúc dữ liệu cây nhị phân cân bằng. Đây là cấu trúc cây nhị phân hoàn chỉnh. Vì vậy, lên đến mức l-1, nó đã đầy và ở mức l, tất cả các nút đều nằm từ bên trái. Tại đây, khóa của nút gốc được so sánh với các nút con của nó và được sắp xếp cho phù hợp. Nếu a có nút con b thì -
key(a) ≥ key(b)
Vì giá trị của cha lớn hơn giá trị của con, thuộc tính này tạo ra Max Heap. Dựa trên tiêu chí này, một heap có thể có hai loại là Max Heap và Min Heap.
Đây là các ví dụ về Max và Min Heap tương ứng -
