tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: Hàng đợi ưu tiên - Bùi Tiến Lên

Bài giảng Cấu trúc dữ liệu và giải thuật: Hàng đợi ưu tiên trình bày các định nghĩa về hàng đợi ưu tiên, cài đặt hàng đợi ưu tiên, minh họa thao tác thêm phần tử, thao tác thêm phần tử, . | HÀNG ĐỢI ƯU TIÊN Bùi Tiến Lên 01 01 2017 https tailieudientucntt Dẫn nhập Một số ứng dụng kiểu hàng đợi thông thường không thể giải quyết được như I Sắp hàng mua vé thường sẽ ưu tiên cho người già phụ nữ có thai người tàn tật I Trạm thu phí thường ưu tiên sẽ cứu thương xe cứu hỏa Spring 2017 Data structure amp Algorithm https tailieudientucntt 2 Hàng đợi ưu tiên Định nghĩa 1 Hàng đợi ưu tiên priority queue là một hàng đợi trong đó mỗi phần tử được gắn với một con số được gọi là độ ưu tiên I Độ ưu tiên sẽ do ứng dụng xác định I Việc lấy một phần tử ra khỏi hàng đợi sẽ được dựa trên độ ưu tiên và quy tắc FIFO. Nghĩa là phần tử nào có độ ưu tiên cao nhất sẽ được lấy ra trước nhất. Trong trường hợp có nhiều phần tử có cùng độ ưu tiên thì sử dụng quy tắc FIFO Spring 2017 Data structure amp Algorithm https tailieudientucntt 3 Các thao tác cơ bản của hàng đợi ưu tiên Các thao tác đối với hàng đợi ưu tiên giống với hàng đợi bình thường I Khởi tạo hàng đợi rỗng I Xóa hàng đợi I Thêm phần tử vào hàng đợi enqueue I Lấy phần tử ở đỉnh ra khỏi hàng đợi dequeue I Lấy thông tin phần tử ở đỉnh của hàng đợi top Spring 2017 Data structure amp Algorithm https tailieudientucntt 4 Cài đặt hàng đợi ưu tiên Hàng đợi ưu tiên có thể cài đặt I Bằng mảng I Bằng cây heap Spring 2017 Data structure amp Algorithm https tailieudientucntt 5 Cấu trúc dữ liệu cây heap Định nghĩa 2 I Cấu trúc dữ liệu cây heap heap tree là cây có thứ tự bộ phận. Trong phạm vi môn học chúng ta sẽ xét cây heap nhị phân I Cây max heap nhị phân là một cây nhị phân hoàn chỉnh sao cho giá trị khóa tại một nút bất kỳ p không nhỏ hơn khóa của cây con trái và cây con phải của nó q p left p right q key p key 1 I Cây min heap nhị phân là một cây nhị phân hoàn chỉnh sao cho giá trị khóa tại một nút bất kỳ p không lớn hơn khóa của cây con trái và cây con phải của nó q p left p right q key p

• Cơ sở dữ liệu
• Cấu trúc dữ liệu
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu và giải thuật
• Hàng đợi ưu tiên
• Cài đặt hàng đợi ưu tiên
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm
• Cấu trúc dữ liệu cây đỏ đen
• Cấu trúc dữ liệu cho nút cây đỏ đen
• Phép biến đổi cây đỏ đen cân bằng
• giáo trình cấu trúc dữ liệu
• bài tập cấu trúc dữ liệu
• đề cương cấu trúc dữ liệu
• lập trình dữ liệu
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Cơ sở dữ liệu
• Quan hệ giải thuật
• Cấu trúc dữ liệu cơ bản
• Đánh giá cấu trúc dữ liệu
• Định nghĩa kiểu dữ liệu
• Kiểu dữ liệu có cấu trúc
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Kiểu dữ liệu trừu tượng
• Kiểu dữ liệu cây
• Phân loại cây
• Cấu trúc dữ liệu giải thuật
• Bài giảng Cấu trúc dữ liệu giải thuật
• Ngôn ngữ lập trình
• Cấu trúc chương trình
• Cấu trúc điều khiển
• Tài liệu Cấu trúc dữ liệu
• Cấu trúc dữ liệu căn bản
• Khái niệm cấu trúc dữ liệu
• Độ phức tạp thuật toán
• tiếp cận lập trình
• thuật toán
• thuật toán trong cấu trúc dữ liệu
• cấu trúc dữ liệu động
• kỹ thuật sắp xếp