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 nhị phân
Phóng lớn
Cây tìm kiếm nhị phân

Cây tìm kiếm ứng với n khóa k1,k2,...kncâ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

[sửa] Ví dụ

Ngôn ngữ khác