tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 6 - ThS. Trịnh Quốc Sơn (ĐH Công nghệ Thông tin)
Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 6: Cây và cây nhị phân" cung cấp cho người học các kiến thức: Định nghĩa cây, cây nhị phân, cấu trúc dữ liệu của cây nhị phân, duyệt cây nhị phân,. Mời các bạn cùng thảo nội dung chi tiết. | CẤU TRÚC Dữ LIỆU VÀ GIẢI THUẬT 1 NỌI DUNG Đị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 Tn theo quan hệ phân cấp trong đó Tị 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 Ị Một Số Khái Niệm CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 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 -Mức gốc T 0. - 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 1. Độ dài đường đi từ gốc đến nút x là số nhánh cần đi qua kể từ gốc đến x. gg
đang nạp các trang xem trước