Thảo luận:Đống (cấu trúc dữ liệu)

Đống (heap) không nhất thiết là cây nhị phân hoàn chỉnh

Đống (heap) không nhất thiết là cây nhị phân hoàn chỉnh.

Đống là cây nhị phân thỏa mãn một trong hai đinh nghĩa trong bài.

Đống là cấu trúc dữ liệu động được sử dụng để tìm ra phần tử lớn nhất và nhỏ nhất trong một dãy phần tử.

Để sử dụng được đống ta cần tạo cho đống các phép toán sau:

1. Tạo một đống mới,
2. Thêm một phần tử mới vào đống và vun lại đống
3. Lấy ra một phần tử (thường là phần tử gốc) và vun lại đống.
4. Thay đổi giá trị tại một nút và vun lại đống

Hoàng Cầm 13:48, ngày 27 tháng 10 năm 2007 (UTC)