Cấu trúc tài liệu nâng cao – BÀI 6 – CÂY ĐỎ ĐEN

Nội Dung Cấu trúc tài liệu nâng cao – BÀI 6 – CÂY ĐỎ ĐEN: 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,…

Vui lòng tải xuống để xem tài liệu đầy đủ

Để tải link từ 123link.co bạn check vào I'm not a robot và chọn Get link để tải về

TÀI LIỆU LIÊN QUAN

Hãy bình luận đầu tiên

Để lại một phản hồi

Thư điện tử của bạn sẽ không được hiện thị công khai.


*