TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu và giải thuật – Bài 19: Cây nhị phân

"Bài giảng Cấu trúc dữ liệu và giải thuật – Bài 19: Cây nhị phân" trình bày những kiến thức về khái niệm về cây nhị phân, biểu diễn cây nhị phân, duyệt cây nhị phân. | Cấu trúc dữ liệu và giải thuật Bài 19. Cây nhị phân Giảng viên TS. Ngo Huu Phuc Tel 0438 326 077 Mob 098 5696 580 Email ngohuuphuc76@ 1 @copyright by PhD Ngo Huu Phuc Le Quy Don Technical University Bài 19 Cây nhị phân Nội dung . Khái niệm về cây nhị phân. . Biểu diễn cây nhị phân. . Duyệt cây nhị phân. Tham khảo 1. Deshpande Kakde C and Data Chapter 21 Trees 2. Elliz Horowitz Fundamentals of Data Chapter 5 Trees 3. Kyle Loudon Mastering Algorithms with Chapter 9 Trees. 4. Bài giảng TS Nguyễn Nam Hồng. 2 @copyright by PhD Ngo Huu Phuc Le Quy Don Technical University . Khái niệm về cây nhị phân 1 7 . Giới thiệu và định nghĩa Cây nhị phân là trường hợp đặc biệt của cây trong đó không có node nào trên cây có bậc lớn hơn 2. Do đó cây nhị phân T có thể định nghĩa Có một node đặc biệt trên cây gọi là root của cây. Các node khác trên cây được chia thành 2 tập T1 và T2 trong đó chúng cũng là cây nhị phân. Cây con T1 được gọi là cây con bên trái. Cây con T2 được gọi là cây con bên phải. 3 @copyright by PhD Ngo Huu Phuc Le Quy Don Technical University . Khái niệm về cây nhị phân 2 7 Từ định nghĩa cây nhị phân ta nhận thấy rằng A Số node tối đa trên cây nhị B C phân tại mức i là 2i 1 Nếu k là độ sâu của cây thì số D E F G phần tử tối đa trên cây là 2k 1 2k 1 2k 2 20 H I Ví dụ về cây nhị phân 4 @copyright by PhD Ngo Huu Phuc Le Quy Don Technical University . Khái niệm về cây nhị phân 3 7 Cây lệch Trong thực tế có dạng đặc biệt cây lệch. Cây lệch là cây chỉ có cây con trái hoặc phải. A A B B C C Cây lệch trái Cây lệch phải 5 @copyright by PhD Ngo Huu Phuc Le Quy Don Technical University . Khái niệm về cây nhị phân 4 7 Cây nhị phân đầy đủ Full binary tree Cây nhị phân đầy đủ có độ cao là k thì các node ở mức thấp hơn có đủ con trái và phải. Như vậy với cây nhị phân đầy đủ có độ cao là k thì số node trên cây là 2k-1. Ví dụ Với k 3 số node trên cây A nhị phân đầy đủ là 23-1 7 B E C D F G Ví dụ về cây .

• Cơ sở dữ liệu
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu và giải thuật
• Cây nhị phân
• Biểu diễn cây nhị phân
• Duyệt cây nhị phân
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• tài liệu Cấu trúc dữ liệu và giải thuật
• giáo trình Cấu trúc dữ liệu và giải thuật
• bài tập Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu
• Ngôn ngữ diễn đạt giải thuật
• Thiết kế và phân tích giải thuật
• Giải thuật đệ quy
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu cơ bản
• Kiểu dữ liệu trừu tượng
• Tổng quan về giải thuật
• Kiểu dữ liệu
• Các tiêu chuẩn đánh giá dữ liệu
• Cách diễn đạt giải thuật
• Phân tích giải thuật
• phân tích thiết kế
• thiết kế hướng đối tượng
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm