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 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 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 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 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

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

pptx70 trang | Chia sẻ: cucnt | Lượt xem: 436 | Lượt tải: 0download

File đính kèm:

  • pptxbai_giang_cau_truc_du_lieu_va_giai_thuat_chuong_5_cay_nhi_ph.pptx