Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5: Cây nhị phân tìm kiếm - Trần Minh Thái
Khái niệm
Bậc của một nút: là số cây con của nút đó
Bậc của cây: là bậc lớn nhất của các nút trong 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
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5: Cây nhị phân tìm kiếm - Trần Minh Thái trang 1
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5: Cây nhị phân tìm kiếm - Trần Minh Thái trang 2
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5: Cây nhị phân tìm kiếm - Trần Minh Thái trang 3
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5: Cây nhị phân tìm kiếm - Trần Minh Thái trang 4
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5: Cây nhị phân tìm kiếm - Trần Minh Thái trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
- bai_giang_cau_truc_du_lieu_va_giai_thuat_chuong_5_cay_nhi_ph.pptx