Định nghĩa Self-Balancing Binary Search Tree là gì?
Self-Balancing Binary Search Tree là Tự Balancing Binary Search Tree. Đây là nghĩa tiếng Việt của thuật ngữ Self-Balancing Binary Search Tree - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Một cây tìm kiếm nhị phân tự cân bằng là một loại cấu trúc dữ liệu mà tự điều chỉnh để cung cấp mức độ phù hợp của truy cập nút. Trong một cây tìm kiếm nhị phân tự cân bằng, các kết nối từ nút trên xuống nút thêm đều được sắp xếp và tái điều chỉnh sao cho cây là chẵn và tìm kiếm đường quỹ đạo cho mỗi node đều bình đẳng về chiều dài.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Một cây tìm kiếm nhị phân nói chung cung cấp một cấu trúc dữ liệu với một nút ở phía trên, và một hoặc hai nút kết nối với nó trên mỗi cấp độ tiếp theo. cây tìm kiếm nhị phân hỗ trợ ba hoạt động - nhà khai thác có thể chèn các thành phần, thành phần xóa, hoặc tìm kiếm một số số hoặc nội dung nút khác. Một phần của lợi ích của cây tìm kiếm nhị phân là hệ thống có thể sắp xếp để bỏ qua một nửa số cây ở mọi cấp độ, dẫn đến khối lượng công việc tìm kiếm hiệu quả hơn.
What is the Self-Balancing Binary Search Tree? - Definition
A self-balancing binary search tree is a type of data structure that self-adjusts to provide consistent levels of node access. In a self-balancing binary search tree, the connections from the top node to additional nodes are sorted and re-adjusted so that the tree is even, and search trajectory lines for each end node are equal in terms of length.
Understanding the Self-Balancing Binary Search Tree
A binary search tree in general provides a data structure with one node at the top, and either one or two nodes connected to it on each subsequent level. Binary search trees support three operations – operators can insert components, delete components, or look up some number or other node content. Part of the benefit of binary search trees is that the system can sort to ignore one half of the tree at every level, leading to more efficient search workloads.
Thuật ngữ liên quan
- Node
- Binary Tree
- Array
- Bubble Sort
- Commit
- Access Modifiers
- Acyclic
- Appending Virus
- Armored Virus
- Binder
Source: Self-Balancing Binary Search Tree là gì? Technology Dictionary - Filegi - Techtopedia - Techterm