Chương 7 CÂY (Tree) Chương 7 CÂY (Tree) Chương 7 Cây (Tree) Nội dung 2 Cấu trúc cây (Tree) Cấu trúc cây nhị phân (Binary Tree) Cấu trúc cây nhị phân tìm kiếm (Binary Search Tree) Cấu trúc cây[.]
Chương 7: CÂY (Tree) Nội dung Cấu trúc Cấu trúc Cấu trúc Search Tree) Cấu trúc (AVL Tree) Chương 7: Cây (Tree) (Tree) nhị phân (Binary Tree) nhị phân tìm kiếm (Binary nhị phân tìm kiếm cân Tree – Định nghĩa Cây tập hợp T phần tử (gọi nút cây) có nút đặc biệt gọi gốc, nút lại chia thành tập rời T1, T2 , , Tn theo quan hệ phân cấp Ti A tree is a set of one or more nodes T such that: i there is a specially designated node called a root ii The remaining nodes are partitioned into n disjointed set of nodes T1, T2,…,Tn, each of which is a tree Chương 7: Cây (Tree) Tree – Ví dụ Sơ đồ tổ chức công ty Cơng ty A R&D Kinh doanh Nội địa Châu âu Chương 7: Cây (Tree) Tài vụ Quốc tế Mỹ TV Các nước Sản xuất CD Amplier Tree – Ví dụ Cây thư mục Chương 7: Cây (Tree) Tree – Ví dụ Chương 7: Cây (Tree) Tree – Ví dụ Chương 7: Cây (Tree) Tree – Ví dụ Không phải Nhận xét: Trong cấu trúc khơng tồn chu trình Chương 7: Cây (Tree) Tree - Một số khái niệm Bậc nút (Degree of a Node of a Tree): Bậc (Degree of a Tree): Là bậc lớn nút Cây có bậc n gọi n-phân Nút gốc (Root node): Là số nút Nếu bậc nút nút gọi nút (leaf node) Là nút khơng có nút cha Nút (Leaf node): Là nút có bậc Chương 7: Cây (Tree) Tree - Một số khái niệm 10 Nút nhánh: Là nút có bậc khác không phải gốc Mức nút (Level of a Node): Mức (gốc (T) ) = Gọi T1, T2, T3, , Tn T0 Mức(T1) = Mức(T2) = = Mức(Tn) = Mức(T0) + Chương 7: Cây (Tree)