Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Lập Trình

Cây có gốc và không gốc trong cấu trúc dữ liệu


Xem sự khác biệt giữa cây có gốc (rooted) và không gốc (unrooted).

Ví dụ Rooted Tree

Cây có gốc và không gốc trong cấu trúc dữ liệu

Ví dụ Unrooted Tree

Cây có gốc và không gốc trong cấu trúc dữ liệu

Khác biệt cơ bản

Trong cây có gốc, mỗi nút có con cháu đại diện cho tổ tiên chung gần nhất được suy diễn. Độ dài cạnh có thể diễn giải là ước lượng thời gian.

Cây không gốc không có gốc tổ tiên. Chỉ biểu thị thứ tự phân nhánh, không chỉ ra vị trí gốc hay tổ tiên chung cuối cùng.