TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu 1: Chương 4C - Huỳnh Cao Thế Cường

Nội dung chính được trình bày trong chương này gồm có: Cài đặt cây nhị phân, một số tính chất của cây nhị phân, BST–Thêm một nút có khóa cho trước vào cây TKNP, BST–Xóa một nút có khóa cho trước ra khỏi cây TKNP,. Mời các bạn tham khảo. | CẤU TRÚC DỮ LIỆU 1 Giảng viên phụ trách: HUỲNH CAO THẾ CƯỜNG Bộ môn Tin học email: hctcuong@ TRƯỜNG ĐẠI HỌC AN GIANG KHOA KỸ THUẬT- CÔNG NGHỆ - MÔI TRƯỜNG CÂY VÀ CÂY NHỊ PHÂN Định nghĩa: Cây là một tập hợp T các phần tử (gọi là nút của cây) trong đó có 1 nút đặc biệt được gọi là gốc, các nút còn lại được chia thành những tập rời nhau T1, T2 , . , Tn theo quan hệ phân cấp trong đó Ti cũng là một cây. Mỗi nút ở cấp i sẽ quản lý một số nút ở cấp i+1. Quan hệ này người ta còn gọi là quan hệ cha-con. CÁC THUẬT NGỮ CƠ BẢN TRÊN CÂY Mối quan hệ cha - con (parenthood): để xác định hệ thống cấu trúc trên các nút. Mỗi nút, trừ nút gốc, có duy nhất một nút cha. Một nút có thể có nhiều nút con hoặc không có nút con nào. Mỗi nút biểu diễn một phần tử trong tập hợp đang xét Mối quan hệ cha con được biểu diễn theo qui ước nút cha ở dòng trên nút con ở dòng dưới và được nối bởi một đoạn thẳng. CÁC THUẬT NGỮ CƠ BẢN TRÊN CÂY Bậc của một nút: Là số cây con của nút đó . Bậc của một cây: Là bậc lớn nhất của các nút trong cây (số cây con tối đa của một nút thuộc cây). Cây có bậc n thì gọi là cây n-phân. Nút gốc: Là nút không có nút cha. Nút lá: Là nút có bậc bằng 0 . Nút nhánh: Là nút có bậc khác 0 và không phải là gốc. Mỗi nút, trừ nút gốc, có duy nhất một nút cha. Một nút có thể có nhiều nút con hoặc không có nút con nào. CÁC THUẬT NGỮ CƠ BẢN TRÊN CÂY Mức của một nút: Mức (gốc (T) ) = 0. Gọi T1, T2, T3, . , Tn là các cây con của T0 Mức (T1) = Mức (T2) = . = Mức (Tn) = Mức (T0) + 1. Độ dài đường đi từ gốc đến nút x: Là số nhánh cần đi qua kể từ gốc đến x. Độ dài đường đi trung bình: PI = PT/n (n là số nút trên cây T). Rừng cây: Là tập hợp nhiều cây trong đó thứ tự các cây là quan trọng. Một số ví dụ về đối tượng các cấu trúc dạng cây Sơ đồ tổ chức của một công ty CÂY NHỊ PHÂN (BINARY TREES) Định nghĩa Cây nhị phân là cây rỗng hoặc là cây mà mỗi nút có tối đa hai nút con. Các nút con của cây được phân biệt thứ tự rõ ràng một nút con gọi là nút .

• Cơ sở dữ liệu
• Cấu trúc dữ liệu
• Bài giảng Cấu trúc dữ liệu
• Giải thuật
• Cơ sở dữ liệu
• Cấu trúc cây
• 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
• Cấu trúc dữ liệu và giải thuật
• 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
• Cấu trúc dữ liệu cây đỏ đen
• Cấu trúc dữ liệu cho nút cây đỏ đen
• Phép biến đổi cây đỏ đen cân bằng
• giáo trình cấu trúc dữ liệu
• bài tập cấu trúc dữ liệu
• đề cương cấu trúc dữ liệu
• lập trình dữ liệu
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Quan hệ giải thuật
• Cấu trúc dữ liệu cơ bản
• Đánh giá cấu trúc dữ liệu
• Định nghĩa kiểu dữ liệu
• Kiểu dữ liệu có cấu trúc
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Kiểu dữ liệu trừu tượng
• Kiểu dữ liệu cây
• Phân loại cây
• Cấu trúc dữ liệu giải thuật
• Bài giảng Cấu trúc dữ liệu giải thuật
• Ngôn ngữ lập trình
• Cấu trúc chương trình
• Cấu trúc điều khiển
• Tài liệu Cấu trúc dữ liệu
• Cấu trúc dữ liệu căn bản
• Khái niệm cấu trúc dữ liệu
• Độ phức tạp thuật toán
• tiếp cận lập trình
• thuật toán
• thuật toán trong cấu trúc dữ liệu
• cấu trúc dữ liệu động
• kỹ thuật sắp xếp