TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - Trần Minh Thái

Chương 4 trình bày về cây nhị phân tìm kiếm thông qua việc tìm hiểu các nội dung sau: Khái niệm cơ bản, đặc điểm cây nhị phân tìm kiếm, định nghĩa kiểu dữ liệu, các lưu ý khi cài đặt,. để nắm bắt nội dung chi tiết. | Chương 4. Cây nhị phân tìm kiếm Trần Minh Thái Email: minhthai@ Website: 1 Nội dung Khái niệm Đặc điểm Định nghĩa kiểu dữ liệu Các lưu ý khi cài đặt Các thao tác 2 2 Khái niệm 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 3 2 2 2 1 1 0 0 0 0 3 Mức 4 Mức 3 Mức 2 Mức 1 Khái niệm Chiều dài đường đi đến nút x: là số nhánh cần đi qua kể từ gốc đến x Độ cao của cây: Độ sâu (mức) của nút lá thấp nhất 4 x Đặ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 ở 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 cây 5 7 3 36 1 6 15 40 23 4 Định nghĩa kiểu dữ liệu 6 typedef struct TNODE { Key; struct TNODE *pLeft, *pRight; } *TREE; Nút Giá trị Trỏ trái Trỏ phải TNODE Key pLeft pRight Ví dụ khai .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.