21. Trình bày khái niệm cây nhị phân tìm kiếm và phương pháp xây dựng cây nhị phân tìm kiếm ? Cho ví dụ minh hoạ ? 

            Cây nhị phân tìm kiếm : là 1 dạng đặc biệt của cay nhị phân trong đó thỏa mãn 2 điều kiên sau :

                        1.Cây con tái của 1 nút nào đó luôn luôn nhỏ hơn chính nút đó

                        2.Cây con phải của 1 nts nào đó luôn luôn lớn hơn chính nút đó

            Dvs số thì trình tự lớn hơn được hiểu theo mức độ thông thường, còn các nút có giá trị chữ thì trình tự được hiểu là abc

            Vd : ……

            -phương pháp xd cây nf tìm kiếm: để xd 1 cây nhị p tìm kiếm cta lấy 1 nút đầu tiên làm nút gôc, sau đó lấy nút t2 so sánh với nút đầu tiên, nếu nó nhỏ hơn thì nó sẽ là cây con bên trái of nút đầu tiên, nếu lớn hơn thì nó sẽ là cây con bên phải của nút đầu tiên và quá trình cứ tiếp diễn như vậy cho đến khi kết thúc tất cả các gtrij của dãy số. Với cấu trúc như trên cay nf loại này rất thích hợp cho các bài toán tìm kiếm bởi vì khi cần tìm kiếm 1 nút nào đó có giá trị cho trước ta ko cần phải tiến hành tuần tự từ giá trị đầu tiên đến giá trị cuối cùng mà về nguyên tắc cta chỉ cần tìm kiếm 1 nửa số lượng của dãy số mà thôi.