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,.! | INDUSTRIAL UNIVERSITY OF HO CHI MINH CITY Data structures and algorithms Tree structure Nội dung 1. 2. 3. 4. 5. 6. 2 Khái niệm Đặc điểm Hình dạng Định nghĩa kiểu dữ liệu Các lưu ý khi cài đặt Các thao tác Khái niệm 2 2 2 0 1 1 0 3 0 0 Bậc của một nút: là số cây con của nút đó 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 Khái niệm Mức 0 Mức 1 Mức 2 Mức 3 4 Độ 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ấp nhất Đặc điểm cây nhị phân tìm kiếm Là 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ơn giá trị tất cả các node bên phải Nút có giá trị nhỏ nhất nằm ở 40 trái nhất của cây Nút có giá trị lớn nhất nằm ở phải nhất của .
