# Cây tìm kiếm nhị phân

### Bách khoa toàn thư mở Wikipedia

Cây tìm kiếm nhị phân (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 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

## [sửa] Ví dụ

Bài này còn sơ khai. Bạn có thể viết bổ sung. (Xin xem phần trợ giúp để biết thêm về cách sửa đổi bài.)
Lấy từ “http://vi.wikipedia.org../../../c/%C3%A2/y/C%C3%A2y_t%C3%ACm_ki%E1%BA%BFm_nh%E1%BB%8B_ph%C3%A2n.html”

Thể loại: Stub | Cây (cấu trúc)

##### Views

- Bài viết
- Thảo luận
- Phiên bản hiện hành

##### Tìm kiếm

##### Ngôn ngữ khác

- Česky
- Dansk
- Deutsch
- English
- Español
- Français
- Italiano
- עברית
- Nederlands
- 日本語
- Polski
- Português
- Русский
- Slovenčina
- Suomi
- Svenska
- Українська
- 中文