Giáo trình cấu trúc dữ liệu và thuật toán phần 2

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 226 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Giáo trình cấu trúc dữ liệu và thuật toán phần 2

Giáo trình cấu trúc dữ liệu và thuật toán phần 2

Chưong 4CÂY4.1.ĐỊNH NGHĨA VÀ CÁC KHÁI NIỆM4.1.1.Định nghĩa câyCây bao gồm các nút, có một nút đặc biệt được gọi là gốc (root) và các cạnh nối các nút.

Giáo trình cấu trúc dữ liệu và thuật toán phần 2. Cây được định nghĩa độ quy như sau:Dịnh nghĩa câyBước cơ sở: Một nút r là cây và r được gọi là gốc cùa cây nảy.Bước quy nạp: Giả str T\, Ti là các c

ây với gốc là n, r*. Ta có thể xây dựng cây mới băng cách đặt r làm cha (parent) cùa các nút F|, rk. Trong cây này r là gốc và 7“1, T2,. - -, Tk là cá Giáo trình cấu trúc dữ liệu và thuật toán phần 2

c cây con cùa gốc r. Các nút rz,..., rk được gọi là con cùa nút r.Chú ý: Nhiều khi để phù hợp, ta cần định nghĩa cây rỗng (null tree) lả cây không có

Giáo trình cấu trúc dữ liệu và thuật toán phần 2

nút nào cà.Cấu trúc đệ quy cũa câyCây trong thực tế ứng dụng-Biểu đồ lịch thi đau.-Cây gia phả.-Biểu đồ phân cấp quán lý hành chinh.-Cây thư mục.-Cấu

Chưong 4CÂY4.1.ĐỊNH NGHĨA VÀ CÁC KHÁI NIỆM4.1.1.Định nghĩa câyCây bao gồm các nút, có một nút đặc biệt được gọi là gốc (root) và các cạnh nối các nút.

Giáo trình cấu trúc dữ liệu và thuật toán phần 2ủa các giài thể thao theo thể thức đấu loại trực tiếp, chằng hạn vòng 2 cùa World Cup.Cây gia phảNikolausNikolaus II 1695-1726Johan I 1667-1748Daniel

Joliari 11 1700-17821710-1790Nikolaus 1 1687-17591623-1708INikolaus 1662-1716Jacob II 1759-1789Johan in 1746-1807Cầy gia phà cùa các nhà toán học dòng Giáo trình cấu trúc dữ liệu và thuật toán phần 2

họ BernoulliCây phân cấp quản lý hành chính144Cây thư mục

Chưong 4CÂY4.1.ĐỊNH NGHĨA VÀ CÁC KHÁI NIỆM4.1.1.Định nghĩa câyCây bao gồm các nút, có một nút đặc biệt được gọi là gốc (root) và các cạnh nối các nút.