Cấu trúc dữ liệu và giải thuật - Chapter 5

CẤU TRÚC CÂY (TREE) I. ĐỊNH NGHĨA VÀ MỘT SỐ KHÁI NIỆM Cây là 1 cấu trúc phi tuyến, thiết lập trên 1 tập hữu hạn các phần tử mà ta gọi là “nút”, trong đó có 1 nút đặt biệt được gọi là (noot), liên kết bởi 1 quan hệ phân cấp, gọi là quan hệ cha – con. Cây có thể được định nghĩa 1 cách đệ qui như sau : 1. Một nút là 1 cây. Nút đó cũng là gốc của cây ấy. 2. Nếu T1, T2,…,Tk là các cây với n1, n2 ,…,nk lần lượt...