TAILIEUCHUNG - Kiến trúc máy tính - P12-2

Giả sử rằng mức độ ứu tiên thể hiện bằng số • Cũng có thể là một đối tượng bất kỳ, nhưng chúng có thể so sánh được với nhau • Giá trị nhỏ nhất có mức ưu tiên cao nhất • Các giá trị khác là như nhau | Hàng đợi ưu tiên (Priority Queues) Sorting Cấu trúc dữ liệu ưu tiên Giả sử rằng mức độ ứu tiên thể hiện bằng số Cũng có thể là một đối tượng bất kỳ, nhưng chúng có thể so sánh được với nhau Giá trị nhỏ nhất có mức ưu tiên cao nhất Các giá trị khác là như nhau Sorting Hàng đợi ưu tiên (Priority queue) Là cấu trúc dữ liệu cho việc lưu trữ mọt tập các phần tử có ion of prioritized elements Hỗ trợ chèn thêm phần tử bất kỳ Hỗ trợ loại bỏ phần tử với mức ưu tiên cao nhất tại bất kỳ thời điểm nào. Không như những cấu trúc dữ liệu dựa trên địa chỉ (stacks queues) vì nó không định nghĩa vị trí cho người sử dụng Sorting Cài đặt Bằng danh sách – Đơn giản nhưng không hiệu quả Bằng cây heap – hiệu quả hơn (thời gian yêu cầu là hàm log) Sorting Hàng đợi ưu tiên ADT Một hàng đợi ưu tiên lưu trữ một tập các phần tử Mỗi phần tử là một cặp (key, value) Các phương thức chính của Hàng đợi ưu tiên ADT insert(k, x) Chèn một phần tử với khóa k và giá trị x removeMin() Loại bỏ và trả lại phần tử

• Phần cứng
• tài liệu học đại học
• giáo trình đại cương
• đề cương bài giảng
• Kiến trúc máy tính
• đối tượng
• ôn thi cao đẳng
• Đề thi thử đại học môn toán năm 2012
• đề thi toán đại học
• tài liệu luyện thi đại học
• bài tập trắc nghiệm
• cấu trúc đề thi đại học
• ngân hàng đề thi trắc nghiệm
• tài liệu ôn thi đại học
• bộ đề thi đại học
• đề thi thử đại học
• tuyển sinh đại học cao đẳng
• các đề thi đại học