Trong Bài 9, chúng ta đã học thao tác duyệt cây. Với bài toán thực tế quản lí danh bạ điện thoại, làm thế nào để sử dụng các thao tác đó...

Để quản lý danh bạ điện thoại bằng cây tìm kiếm nhị phân (BST), chúng ta có thể sử dụng các thao tác cơ bản của BST như chèn, tìm kiếm và duyệt cây để thực hiện các chức năng như thêm liên hệ mới, tìm kiếm liên hệ theo tên và hiển thị toàn bộ danh sách liên hệ theo thứ tự sắp xếp của tên.

Dưới đây là một phác thảo về cách triển khai các chức năng này:

1. Chèn liên hệ mới:
   • Mỗi liên hệ được đại diện bởi một nút trong cây BST, với tên liên hệ là khóa.
   • Khi thêm một liên hệ mới, ta chèn nút tương ứng vào cây sao cho thứ tự tên liên hệ được duy trì.
2. Tìm kiếm liên hệ theo tên:
   • Sử dụng phương pháp tìm kiếm trong BST để tìm kiếm liên hệ theo tên.
   • Bắt đầu từ nút gốc, so sánh tên cần tìm với tên của nút hiện tại và di chuyển xuống theo hướng phù hợp để tiếp tục tìm kiếm.
3. Hiển thị toàn bộ danh sách liên hệ theo thứ tự sắp xếp của tên:
   • Duyệt cây theo thứ tự tăng dần (in-order traversal).
   • Khi duyệt, mỗi nút được duyệt sẽ tương ứng với một liên hệ và ta có thể hiển thị thông tin của liên hệ đó.