Cây đỏ đen

CÂY ĐỎ ĐEN

1. GIỚI THIỆU

Cây tìm kiếm nhị phân là một cấu trúc lưu trữ dữ liệu tốt với tốc độ tìm kiếm nhanh.

Tuy nhiên trong một số trường hợp cây tìm kiếm nhị phân có một số hạn chế. Nó hoạt động tốt nếu dữ liệu được chèn vào cây theo thứ tự ngẫu nhiên. Tuy nhiên, nếu dữ liệu được chèn vào theo thứ tự đã đuợc sắp xếp sẽ không hiệu quả. Khi các trị số cần chèn đã đuợc sắp xếp thì cây nhị phân trở nên không cân bằng. Khi cây không cân bằng, nó mất đi khả năng tìm kiếm nhanh (hoặc chèn hoặc xóa) một phần tử đã cho.

Giáo viên: Hoàng Thị Minh Huyền

Attachments:
FileFile size
Download this file (cay do den.doc)cay do den.doc114 Kb
 

Add comment

Vui lòng viết bình luận bằng tiếng Việt, có dấu


Security code
Refresh


  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh

Bài được quan tâm