Heap Là gì

1. Heap là cấu trúc dữ liệu dạng cây nhị phân hoàn chỉnh, nơi mỗi nút thỏa mãn tính chất heap order.

2. Có hai loại chính: Max Heap và Min Heap .

3. Ứng dụng phổ biến: Sử dụng trong thuật toán sắp xếp như Heap Sort và hàng đợi ưu tiên.

4. Ví dụ đơn giản: Một Max Heap với mảng [10, 5, 3, 1, 4], nơi 10 là nút gốc lớn nhất.

>>> Xem thêm: Data Analytics Là gì