Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: DOC
Số trang: 236 trang
Dung lượng: 575 KB

Giới thiệu nội dung

Quản Lý Sinh Viên Bằng Cây Nhị Phân

Tác giả: Nguyễn Minh Trung

Lĩnh vực: Công nghệ thông tin

Nội dung tài liệu:

Tài liệu này trình bày về đề tài “Quản Lý Sinh Viên Bằng Cây Nhị Phân”, thuộc chuyên ngành Công nghệ phần mềm. Nội dung bao gồm các khái niệm cơ bản về cây nhị phân, các định nghĩa liên quan như nốt lá, nốt nội, cây nhị phân suy biến, cũng như các trường hợp đặc biệt của cây nhị phân. Tài liệu cũng đề cập đến lý thuyết đệ quy và cách áp dụng trong việc xây dựng cấu trúc dữ liệu cây nhị phân để quản lý thông tin sinh viên. Đề tài được thực hiện bởi sinh viên Nguyễn Minh Trung, dưới sự hướng dẫn của Ths. Nguyễn Tấn Thuận và Ths. Nguyễn Tấn Tuận.

Mục lục chi tiết:

  • Lời mở đầu
  • Cơ sở lý thuyết
  • Lý thuyết đệ quy
  • Khái niệm về cây nhị phân
  • Các định nghĩa liên quan (chiều cao cây, bậc của nốt, nốt lá, nốt nội)
  • Cây nhị phân suy biến
  • Các hình minh họa (Cây, Cây lệch phải)
  • Sơ đồ khối