Một đống nhị phân (tiếng Anh: binary heap) là một cấu trúc dữ liệu đống sử dụng cây nhị phân. Đống nhị phân là một cây nhị phân với hai hạn chế bổ sung:Như các cấu trúc dữ liệu đống khác, đống nhị phân cho phép thực hiện các thao tác: tìm khóa lớn nhất, xóa khóa lớn nhất, giảm giá trị một khóa, và chèn thêm khóa mới. Ngoài ra có thể thay đổi cấu trúc dữ liệu đống nhị phân để tìm cả giá trị lớn nhất và nhỏ nhất trong thời gian O ( log ⁡ n ) {\displaystyle O(\log n)} [1].