Chuyển tới nội dung chính

1 tài liệu đã gắn thẻ được gắn thẻ "priority-queue"

Xem tất cả thẻ

Heap & hàng đợi ưu tiên

Heap là cây nhị phân đầy đủ giữ phần tử nhỏ (hoặc lớn) nhất ở gốc, cho lấy min/max O(1) và thêm/xóa O(log n).