Trong khoa học máy tính, đống (heap) là một dạng cây chuyên biệt dựa trên cấu trúc dữ liệu thỏa mãn thuộc tính heap được mô tả phía dưới.
Ở min heap, nếu P
là cha của nút C
thì giá trị (key) của P
phải nhỏ hơn hoặc bằng giá trị của C
.
Ở max heap, giá trị của P
phải lớn hơn hoặc bằng giá trị của C
.
Nút ở trên cùng heap không có nút cha được gọi là nút gốc (root node).