Cây nhị phân tìm kiếm
Bách khoa toàn thư mở Wikipedia
Cây nhị phân tìm kiếm (viết tắt tiếng Anh: BST - Binary Search Tree) là một cấu trúc dữ liệu rất thuận lợi cho bài toán tìm kiếm.
[sửa] Định nghĩa
Cây tìm kiếm ứng với n khóa k1,k2,...kn là cây nhị phân mà mỗi nút đều được gán một khóa sao cho với mỗi mỗi nút k:
- Mọi khóa trên cây con trái đều nhỏ hơn khóa trên nút k
- Mọi khóa trên cây con phải đều lớn hơn khóa trên nút k