Có những cách nào để triển khai hàng đợi ưu tiên (Priority Queue)?
Có những cách nào để triển khai hàng đợi ưu tiên (Priority Queue)?
Cách triển khai Priority Queue:
| Cấu trúc | Chèn | Lấy min | Ghi chú |
|---|---|---|---|
| Mảng/ list không sắp | O(1) | O(n) | Đơn giản |
| Mảng/ list đã sắp | O(n) | O(1) | Dùng khi ít chèn |
| Binary heap | O(log n) | O(log n) | Mặc định, gọn, cache tốt |
| BST cân bằng | O(log n) | O(log n) | Thêm duyệt có thứ tự, xoá phần tử bất kỳ |
Đă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.