Mục lục:
- Định nghĩa - Cây tìm kiếm nhị phân (BST) có nghĩa là gì?
- Techopedia giải thích Cây tìm kiếm nhị phân (BST)
Định nghĩa - Cây tìm kiếm nhị phân (BST) có nghĩa là gì?
Cây tìm kiếm nhị phân là một loại giá trị lưu trữ bộ chứa dữ liệu cụ thể có thể cung cấp cho tìm kiếm hiệu quả. Cây gỗ có thể phân tách thành hai định danh, trái và phải và phân chia đệ quy tạo ra toàn bộ cấu trúc phụ của bộ chứa dữ liệu.
Techopedia giải thích Cây tìm kiếm nhị phân (BST)
Ngoài cấu trúc cơ bản của nó, trong đó thân cây ban đầu của nhánh cây nhị phân chia làm hai, còn có các giao thức dữ liệu khác được liên kết với cấu trúc cây tìm kiếm nhị phân. Một là các giá trị khóa trên hai nút của một phần tách là các cửa hàng sao cho khóa trái trái của Cameron ít hơn so với ban đầu, và khóa phải bên phải là nhiều hơn. Cây tìm kiếm nhị phân cũng có các thuộc tính khác được giải thích bởi các nhà khoa học dữ liệu và các chuyên gia khác, ví dụ, tính chất thú vị của nút lá Lá hay nút cuối, thường không giữ giá trị. Các cấu trúc nhị phân như cây tìm kiếm nhị phân có thể được sử dụng để giảm nỗ lực tìm kiếm, vì cấu trúc dữ liệu chứa dữ liệu trong kho lưu trữ được sắp xếp.
