Đang tải... (xem toàn văn)
Trong lĩnh vực Công Nghệ Thông Tin nói riêng, yêu cầu quan trọng nhất của người học đó chính là thực hành. Có thực hành thì người học mới có thể tự mình lĩnh hội và hiểu biết sâu sắc với lý thuyết. Với ngành mạng máy tính, nhu cầu thực hành được đặt lên hàng đầu. Tuy nhiên, trong điều kiện còn thiếu thốn về trang bị như hiện nay, người học đặc biệt là sinh viên ít có điều kiện thực hành. Đặc biệt là với các thiết bị đắt tiền như Router, Switch chuyên dụng
Chương Cây nhị phân tìm kiếm Trần Minh Thái Email: minhthai@huflit.edu.vn Website: www.minhthai.edu.vn Nội dung Khái niệm Đặc điểm Định nghĩa kiểu liệu Các lưu ý cài đặt Các thao tác Khái niệm 2 1 0 Bậc nút: số nút Nút gốc: nút khơng có nút cha Nút lá: nút có bậc Nút nhánh: nút có bậc khác khơng phải gốc Khái niệm Mức Mức Mức Mức x Chiều dài đường đến nút x: số nhánh cần qua kể từ gốc đến x Độ cao cây: Độ sâu (mức) nút thấp Đặc điểm nhị phân tìm kiếm 36 15 40 23 Là nhị phân Giá trị node lớn giá trị tất node bên trái nhỏ giá trị tất node bên phải Nút có giá trị nhỏ nằm trái Nút có giá trị lớn nằm phải Định nghĩa kiểu liệu Giá trị Nút Trỏ trái TNODE Trỏ phải pLeft Key pRight typedef struct TNODE { Key; struct TNODE *pLeft, *pRight; } *TREE; Ví dụ khai báo typedef struct TNODE { int Key; struct TNODE *pLeft, *pRight; } *TREE; Các lưu ý cài đặt Bước 1: Khai báo kiễu liệu biểu diễn Bước 2: Xây dựng hàm đưa liệu (nhập) vào Bước 3: Xây dựng thao tác duyệt, tìm kiếm, huỷ, … Cấu trúc chương trình Khai báo cấu trúc Khởi tạo rỗng Xây dựng Các thao tác Hủy Các thao tác Tạo Duyệt Cho biết thơng tin Tìm kiếm Xố node 10