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

Số trang: 46 Loại file: pdf Dung lượng: 10.04 MB Lượt xem: 14 Lượt tải: 0

Jamona

Phí tải xuống: 6,000 VND

Xem trước 5 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5.2: Tree structure. Những nội dung chính được trình bày 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. 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.2 - ThS. Nguyễn Hà GiangTree StructureNguyễn Hà Giang - 2008ThS. 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 AVLNguyễn Hà Giang - 20082Cấu trúc dữ liệuNguyễn Hà Giang - 20083Cấ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 - 20084Cấu trúc câySao trong máytính, cây lạithể hiệnngược?Nguyễn Hà Giang - 20085