Cây là một tập hợp T các phần tử (gọi là nút của cây), trong đó có một nút đặc biệt gọi là nút gốc, các nút còn lại được chia thành những tập rời nhau T1, T2, ,Tn theo quan hệ phân cấp, trong đó Ti cũng là 1 cây. Mỗi nút ở cấp i sẽ quản lý một số nút ở cấp i+1. Quan hệ này người ta gọi là quan hệ cha – con. | Generated by Foxit PDF Creator Foxit Software http For evaluation only. NỘI DUNG CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 CÂY VA CAY NHI PHAN 1 Generated by Foxit PDF Creator Foxit Software http For evaluation only. Định Nghĩa Cây CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Cây là một tập hợp T các phần tử gọi là nút của cây trong đó có một nút đặc biệt gọi là nút gốc các nút còn lại được chia thành những tập rời nhau T1 T2 . Tntheo quan hệ phân cấp trong đó Ti cũng là 1 cây. Mỗi nút ở cấp i sẽ quản lý một số nút ở cấp i 1. Quan hệ này người ta gọi là quan hệ cha - con. 2 Generated by Foxit PDF Creator Foxit Software http For evaluation only. Một Số Khái Niệm Bậc của một nút là số cây con của nút đó . Bậc của một cây là bậc lớn nhất của các nút trong cây Nút gốc là nút không có nút cha. Nút lá là nút có bậc bằng 0 . Mức của một nút I - Mức gốc T 0. O - Gọi T1 T2 T3 . Tn là các cây con của T0 Mức T1 Mức T2 . . . Mức Tn Mức T0 I 1. I Độ dài đường đi từ gốc đến nút x là số nhánh I cần đi qua kể từ gốc đến x. Igv ổ
