CTDL THB6 - Cấu Trúc Dữ Liệu: Cài Đặt Cây Tìm Kiếm Nhị Phân | Môn Kiến trúc | Đại học Quốc Tế Hồng Bàng

lOMoARcPSD| 59149108
BUỔI 6: BINARY SEARCH TREE Mục tiêu:
Cài ặt cây tìm kiếm nhị phân Yêu cầu:
- Tìm hiểu các oạn chương trình cài ặt BST
- Thực hiện xây dựng cây, tìm kiếm Cài ặt BST:
1. Node: thành phần cơ bản của cây
2. BST: tổng quan về cài ặt BST lOMoARcPSD| 59149108
Một cây ược ịnh nghĩa bởi nút gốc (Root) và các phương thức thêm nút, xóa nút và duyệt cây. - Khởi tạo cây rỗng - Thêm nút vào cây
- Duyệt tiền tự: Nút – Trái – Phải lOMoARcPSD| 59149108
- Duyệt trung tự: Trái – Nút – Phải
- Duyệt hậu tự: Trái – Phải – Nút
- Tìm nút trái nhất của cây con có nút gốc là r - Tìm nút có khóa val lOMoARcPSD| 59149108
- Xóa một nút có giá trị val khỏi cây
- Phương thức xóa một nút xác ịnh trong cây (private: chỉ có thể gọi bên trong ịnh nghĩa lớp BinarySearchTree lOMoARcPSD| 59149108
3. Sử dụng BST sau khi cài ặt (Trong hàm Main) Bài tập
- Xây dựng một BST từ chuỗi số sau: 50, 30, 70, 20, 40, 60, 80, 55 lOMoARcPSD| 59149108
- Duyệt trung tự, tiền tự và hậu tự cây vừa tạo.
- Xóa lần lượt 80, 70, 50.
- In lại kết quả duyệt trung tự, tiền tự và hậu tự của cây