Khác biệt giữa bản sửa đổi của “Cây tìm kiếm nhị phân”

Nội dung được xóa Nội dung được thêm vào
Đã cứu 2 nguồn và đánh dấu 0 nguồn là hỏng.) #IABot (v2.0.8
tính chất.
Thẻ: Thêm nội dung không nguồn Soạn thảo trực quan
Dòng 1:
'''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. Mỗi cây tìm kiếm nhị phân đều có tính chất sau: Với mỗi nút <math>x</math>, các nút ở cây con bên trái của <math>x</math> đều có giá trị ''key'' nhỏ hơn <math>x</math>: <math>y.key\leq x.key</math>, còn các nút ở cây con bên phải của <math>x</math> đều có key lớn hơn hoặc bằng <math>x</math>: <math>y.key\geq x.key</math>.
 
== Định nghĩa ==