Đề tài Cây đỏ đen và AA Tree
Cây đỏ đen là một dạn cây tìm kiếm nhị phân tự cân bằng.
Cấu trúc ban đầu của nó được đưa ra vào năm 1972 bởi Rudolf Bayer với tên là “B-cây cân bằng” còn tên hiện nay được đưa ra từ 1978 bởi Leo J. Guibas và Robert Sedgewick.
Nó là một cấu trúc phức tạp nhưng cho kết quả tốt về thời gian thực hiện trong trường hợp xấu nhất.
Đề tài Cây đỏ đen và AA Tree trang 1
Đề tài Cây đỏ đen và AA Tree trang 2
Đề tài Cây đỏ đen và AA Tree trang 3
Đề tài Cây đỏ đen và AA Tree trang 4
Đề tài Cây đỏ đen và AA Tree trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
de_tai_cay_do_den_va_aa_tree.pdf
