Heap là gì?

Một đống có thể đề cập đến bất kỳ sau đây:

1. Nhóm bộ nhớ động lớn, có thể được sử dụng bởi dữ liệu được tạo khi chương trình thực thi. Heap không bị nhầm lẫn với một ngăn xếp, có phân bổ bộ nhớ được xác định trước theo thứ tự LIFO.

2. Một cấu trúc dữ liệu chuyên biệt được sắp xếp một phần và cây dựa trên sự tôn trọng rằng tất cả các nút cha mẹ đều lớn hơn các nút con. Một đống là một cây hoàn chỉnh bởi vì mọi cấp độ được lấp đầy (trái sang phải) trước khi thêm một nút vào cấp độ tiếp theo.

Thuật ngữ lập trình, Stack