Heap là gì?

Trong một số ngôn ngữ lập trình bao gồm C và Pascal, heap là một vùng nhớ của máy tính được dành riêng mà một tiến trình (process) của chương trình có thể sử dụng để lưu trữ dữ liệu với một lượng thay đổi mà sẽ không được biết cho đến khi chương trình đang chạy. Ví dụ một chương trình có thể chấp nhận các lượng dữ liệu đầu vào khác nhau từ một hoặc nhiều người dùng để xử lý và sau đó thực hiện quá trình xử lý trên tất cả dữ liệu đầu vào cùng một lúc.

Một loại cây nhị phân (binary tree) đặc biệt trong đó giá trị của mỗi nút (node) lớn hơn giá trị của các nút lá (leaf node) của nó. Thuật toán sắp xếp vun đống (heap sort algorithm) hoạt động bằng cách trước tiên tổ chức danh sách dữ liệu thành một heap.