Heap hoặc Binary Heap là trường hợp đặc biệt của cây nhị phân cân bằng (balanced binary tree). Đây là cấu trúc cây nhị phân hoàn chỉnh (complete binary tree). Cho đến cấp l-1 là đầy, cấp l các nút từ trái sang. Khóa nút gốc so sánh với con và sắp xếp tương ứng. Nếu a có con b thì:
key(a) ≥ key(b)
Vì giá trị cha lớn hơn con, tính chất này tạo ra Max Heap. Dựa trên tiêu chí, heap có hai loại: Max Heap và Min Heap.
Ví dụ Max Heap và Min Heap:
