Hàng đợi ưu tiên là gì?
Hàng đợi ưu tiên là gì?
Hàng đợi ưu tiên (Priority Queue): mỗi phần tử có độ ưu tiên; dequeue luôn lấy phần tử ưu tiên cao nhất (không theo FIFO).
| Cài đặt | Chèn | Lấy ưu tiên cao nhất |
|---|---|---|
| Mảng không sắp | O(1) | O(n) |
| Mảng sắp xếp | O(n) | O(1) |
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.