Cây ternary là gì? - định nghĩa từ techopedia

Định nghĩa - Cây Ternary có nghĩa là gì?

Trong khoa học máy tính, cây ternary là một loại cấu trúc dữ liệu cây trong đó mỗi nút có thể có tối đa ba nút phái sinh. Điều này trái ngược với cây nhị phân, trong đó mỗi nút có thể có một hoặc hai nút phái sinh.

Techopedia giải thích Cây Ternary

Trong cấu trúc dữ liệu cây, các chuyên gia thuật toán thường sử dụng các nút "cha" và "con" để mô tả các phần tử của cây xuất phát từ nhau. Trong cây ternary, nút cha có thể có tối đa ba nút con, thường được gắn nhãn là nút "trái", "giữa" và "phải", tương ứng. Một số loại siêu dữ liệu có thể nằm trong các nút phái sinh này.

Bởi vì cây ternary là một mô hình phức tạp hơn cây nhị phân, nên nó có thể phù hợp hơn với một số loại tìm kiếm theo thứ tự và các hoạt động khác. Một cấu trúc ternary cũng có thể được sử dụng cho một đống dữ liệu hoặc để lọc dữ liệu cho một số hoạt động thuật toán.