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

Cây nhị phân không gốc trong cấu trúc dữ liệu


Xem cây nhị phân không gốc (unrooted binary tree). Đây là đồ thị vô hướng liên thông không chu trình. Đỉnh có 1 láng giềng là lá. Các đỉnh còn lại là nút nội. Bậc đỉnh = số láng giềng. Cây có >1 nút, lá là đỉnh bậc 1.

Free tree là cây nhị phân mà mọi nút nội có bậc đúng 3. Trong khoa học máy tính, cây nhị phân thường có gốc và có thứ tự khi dùng làm cấu trúc dữ liệu, nhưng cây nhị phân không gốc có ứng dụng quan trọng trong phân cụm phân cấp (hierarchical clustering) và tái tạo cây tiến hóa (evolutionary tree reconstruction).

Ví dụ Unrooted Tree

Cây nhị phân không gốc trong cấu trúc dữ liệu