Cây nhị phân tìm kiếm – Wikipedia tiếng Việt

# 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

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_nh%E1%BB%8B_ph%C3%A2n_t%C3%ACm_ki%E1%BA%BFm.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

- English