Cây tìm kiếm nhị phân (BST)

Tác Giả: John Stephens
Ngày Sáng TạO: 22 Tháng MộT 2021
CậP NhậT Ngày Tháng: 1 Tháng BảY 2024
Anonim
Cây tìm kiếm nhị phân (BST) - Công Nghệ
Cây tìm kiếm nhị phân (BST) - Công Nghệ

NộI Dung

Đị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.


Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.

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 gốc của thân cây nhị phân của 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 bên phải của Trực tiếp thì 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 một kho lưu trữ được sắp xếp.