Tư tưởng của giải thuật tìm kiếm nhị phân: A. Tìm kiếm dựa vào cây nhị tìm kiếm
15/19
Tư tưởng của giải thuật tìm kiếm nhị phân:
Tìm kiếm dựa vào cây nhị tìm kiếm
Lần lượt chia dãy thành hai dãy con dựa vào phần tử khoá, sau đó thực hiện việc tìm kiếm trên hai đoạn đã chia
Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy,Dựa vào bước so sánh này quyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành
So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm