Tree structure là gì?

Cấu trúc cây (tree structure) là một loại của cấu trúc dữ liệu (data structure) trong đó mỗi phần tử (element) được gắn với một hoặc nhiều phần tử ngay bên dưới nó. Các kết nối giữa các phần tử được gọi là các nhánh (branch). Cây thường được gọi là cây ngược (inverted tree) vì chúng thường được vẽ với gốc (root) ở đỉnh.

Các phần tử ở dưới cùng của một cây đảo ngược (nghĩa là những phần tử không có phần tử khác bên dưới chúng) được gọi là lá (leave). Cây đảo ngược là cấu trúc dữ liệu được sử dụng để biểu diễn hệ thống tập tin phân cấp (hierarchical file system). Trong trường hợp này, các lá là tập tin và các phần tử khác ở trên các lá là thư mục (directory).

Cây nhị phân (binary tree) là một loại cây đảo ngược đặc biệt, trong đó mỗi phần tử chỉ có hai nhánh bên dưới nó.