Hình 8.14. Lớp đỉnh cây tìm kiếm nhị phân Bây giờ chúng ta thiết kế lớp BSTree. Lớp này chỉ chứa một thành phần dữ liệu là con trỏ root trỏ tới gốc cây. Chúng ta sẽ cài đặt các hàm thực hiện các phép toán tập động (các hàm Search, Insert, Delete...) theo các thuật toán đệ quy đã trình bày trong mục 8.4.2. Nhưng các hàm này nằm trong giao diện của lớp BSTree, chúng không chứa tham biến root. Vậy làm thế nào để có thể viết các lời gọi đệ quy? Kỹ thuật được sử dụng ở đây là, chúng ta đưa vào các hàm ẩn tương ứng, các hàm này chứa một tham biến là con trỏ trỏ tới gốc các cây con. Sử dụng các hàm ẩn, việc cài đặt các hàm trong giao diện của lớp sẽ rất đơn giản, chỉ cần gọi các hàm ẩn tương ứng với tham số là con trỏ root. Lớp BSTree được khai báo trong hình 8.15.