Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 5 - ThS. Nguyễn Hà Giang

Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5 trang bị cho người học những kiến thức cơ bản về tree structure. Những nội dung chính trong chương này gồm có: Cấu trúc cây, cây nhị phân, cây nhị phân tìm kiếm, cây nhị phân tìm kiếm cân bằng AVL, cây Top-Down, B-Tree. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 5 - ThS. Nguyễn Hà GiangTree StructureNguyễn Hà Giang - 2009ThS. Nguyễn Hà GiangHutech - FIT1Nội dungCấu trúc câyCây nhị phânCây nhị phân tìm kiếmCây nhị phân tìm kiếm cân bằng AVLPhần mở rộng (cây n-phân)Cây Top-DownB-TreeNguyễn Hà Giang - 20092Cấu trúc dữ liệuNguyễn Hà Giang - 20093Cấu trúc câyTập hợp các nút và cạnh nối các nút đóCó một nút gọi là gốcQuan hệ one-to-many giữa các nútCó duy nhất một đường đi từ gốc đến một nútCác loại cây:Nhị phân: mỗi nút có {0,1, 2} nút conTam phân: mỗi nút có {0,1,2,3} nút conn-phân: mỗi nút có {0,1,..,n} nút conNguyễn Hà Giang - 20094Cấu trúc câySao trong máytính, cây lạithể hiệnngược?Nguyễn Hà Giang - 20095