Bài giảng Cấu trúc dữ liệu và giải thuật: Tree structure - TS. Ngô Hữu Dũng

Bài giảng Cấu trúc dữ liệu và giải thuật: Tree structure do TS. Ngô Hữu Dũng biên soạn gồm các nội dung chính như: Khái niệm, đặc điểm cây nhị phân tìm kiếm, định nghĩa kiểu dữ liệu, cấu trúc chương trình,...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: Tree structure - TS. Ngô Hữu DũngINDUSTRIAL UNIVERSITY OF HO CHI MINH CITYData structures and algorithmsTree structureNội dung1.2.3.4.5.6.2Khái niệmĐặc điểmHình dạngĐịnh nghĩa kiểu dữ liệuCác lưu ý khi cài đặtCác thao tácKhái niệm2220110300Bậc của một nút: là số câycon của nút đóNút gốc: là nút không có nútchaNút lá: là nút có bậc bằng 0Nút nhánh: là nút có bậc khác0 và không phải là gốcKhái niệmMức 0Mức 1Mức 2Mức 34Độ 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Độ cao của cây: Độdài đường đi từ gốcđến nút lá ở mức thấpnhấtĐặc điểm cây nhị phân tìm kiếmLà cây nhị phân Giá trị của một node bất kỳluôn lớn hơn giá trị của tất cảcác node bên trái và nhỏ hơngiá trị tất cả các node bênphảiNút có giá trị nhỏ nhất nằm ở40trái nhất của câyNút có giá trị lớn nhất nằm ởphải nhất của cây733616451523