Tổng quan

Khái niệm

thông tin

Cây tìm kiếm nhị phân là cây Nhị phân có các tính chất sau:

• Có khóa là duy nhất
• Nút con bên trái có khóa nhỏ hơn khóa của nút gốc
• Nút con bên phải có khóa lớn hơn khóa của nút gốc
• Kết quả duyệt hậu tự có thứ tự từ bé đến lớn