Câu hỏi:

13/07/2024 117

Mô tả các bước thực hiện thuật toán cho bốn yêu cầu trong bài toán nêu trên.

Sale Tết giảm 50% 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

20 đề Toán 20 đề Văn Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đầu vào của bài toán là một tập các phân tử có giá trị là mã các mặt hàng được nhập vào lần lượt. Các yêu cầu của bài toán cần được mô tả chi tiết các bước thực hiện thuật toán dựa theo hướng dẫn như sau:

(1) Đầu tiên, khởi tạo một cây tìm kiếm nhị phân rỗng. Với mỗi mã mặt hàng

được nhập vào, tạo một nút mới có khoá là mã mặt hàng vừa nhập và chèn

nút vào đúng vị trí trên cây tìm kiếm nhị phân như trong Mục 2 của Bài 3. 

2) Với một giá trị x nhập vào, thực hiện thao tác tìm kiếm giá trị khoá x trên cây tìm kiếm nhị phân như trong Mục 3 của Bài 3.

3) Thực hiện phép duyệt cây tìm kiếm nhị phân theo thứ tự giữa sẽ thu được danh sách các mã mặt hàng được đưa ra theo thứ tự giá trị khoá tăng dần như trong Mục 4 của Bài 3.

4) Thực hiện phép duyệt cây tìm kiếm nhị phân theo thứ tự giữa. Trong khi duyệt, nếu gặp nút có giá trị khoá nhỏ hơn min hoặc có giá trị khoá lớn hơn max thì dừng việc duyệt đến các nút con của nó và tiếp tục quay lại quá trình duyệt cho các nhánh khác.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Viết chương trình duyệt cây nhị phân theo thứ tự giữa

Xem đáp án » 13/07/2024 110

Câu 2:

Mô phỏng chi tiết các bước ứng dụng cây tìm kiếm nhị phân giải quyết bài toán đối với một ví dụ cụ thể

Xem đáp án » 13/07/2024 97

Câu 3:

Kết quả thử nghiệm trên các bộ dữ liệu đầu vào mẫu và tự tạo

 

 

 

Xem đáp án » 13/07/2024 76

Câu 4:

Em hãy thay giá trị khoá là mã từng mặt hàng bởi tên công ty sản xuất mặt hàng đó và thực hiện các yêu cầu của bài toán thực hành ở trên. Giả thiết rằng tên các công ty là một đôi khác nhau.

Xem đáp án » 13/07/2024 60

Bình luận


Bình luận