Mục lục:
Định nghĩa - Cây nhị phân có nghĩa là gì?
Cây nhị phân là một cấu trúc dữ liệu cây trong đó mỗi nút có tối đa hai nút con, tạo ra các nhánh của cây. Hai đứa trẻ thường được gọi là các nút trái và phải. Các nút cha là các nút có con, trong khi các nút con có thể bao gồm các tham chiếu đến cha mẹ của chúng.
Techopedia giải thích Cây nhị phân
Cây nhị phân được tạo thành từ tối đa hai nút, thường được gọi là nút trái và phải và một phần tử dữ liệu. Nút trên cùng của cây được gọi là nút gốc và các con trỏ bên trái và bên phải trực tiếp đến các cây con nhỏ hơn ở hai bên.
Cây nhị phân được sử dụng để thực hiện cây tìm kiếm nhị phân và đống nhị phân. Chúng cũng thường được sử dụng để sắp xếp dữ liệu như trong một loại heap.
